C语言第4章程序设计的三种基本结构.ppt

第四章程序设计的三种基本结构 第四章程序设计的三种基本结构 前面章节介绍了程序设计中用到的一些基本要素 常量 变量 运算符 表达式等 它们是构成程序的基本成份 程序设计是为了完成某一项任务而编写的指令集合 它是人与计算机进行信息交流的工具 本章将介绍为编写简单的程序所必需的一些内容及程序设计的三类语句 4 1C语句概述任何一种程序设计语言都具有特定的语法规则和一定的表现形式 按照一定的格式和构成规则书写程序 不仅可以使程序设计人员和使用程序的人员易于理解 更重要的是把程序输入到计算机时 计算机能够充分识别 并且正确执行它 C程序是用C语句来书写的 C语句可以分为以下三类 1 控制语句控制语句完成一定的控制功能 C只有以下9种控制语句 1 if else 条件语句 2 for 循环语句 3 while 循环语句 4 do while 循环语句 5 continue 结束本次循环语句 6 break 终止执行switch或循环语句 7 switch 多分支选择语句 8 goto 转向语句 9 return 从函数返回语句 以上9种控制语句中的 表示其中是一个条件 表示内嵌语句 2 表达式语句表达式语句由表达式加上分号 组成 它包括三种基本语句 1 赋值语句执行赋值语句就是计算表达式的值 并将其赋给左边的变量 例如 z x y i 2 函数调用语句由一次函数调用加一个分号构成一个语句 例如 clrscr 3 空语句空语句是只有一个分号而没有表达式的语句 下面是一个空语句 它只是形式上的语句 什么也不做 有时用来作被转向点 或循环语句中的循环体 表示循环体什么也不做 3 复合语句用 把一些语句括起来成为复合语句 也称为分程序 如 z a b t z 100 cout t endl 复合语句内的各条语句都必须以分号 结尾 在右括号 外面不能加分号 C语言允许一行写几个语句 也允许一个语句分开写在几行上 书写格式无固定要求 4 2顺序结构程序设计顺序结构程序是一组按书写顺序执行的语句 顺序结构程序中的语句由赋值语句和输入 输出语句组成 它是C程序中最简单 最基本的一种结构 是进行复杂程序设计的基础 执行顺序如图4 1 4 2 1顺序结构程序设计举例下面介绍几个顺序结构程序设计的例子 例4 1有三个电阻并联 其阻值分别为10 20 30 求并联后的电阻 计算并联电阻的公式是 r 1 1 r1 1 r2 1 r3 includevoidmain floatr r1 r2 r3 r1 10 r2 20 r3 30 r 1 1 r1 1 r2 1 r3 cout 并联电阻r r endl 运行结果 并联电阻r 5 455例4 2从键盘输入一个大写字母 要求改用小写字母输出 大写字母的ASCII码值比小写字母的ASCII码值小32 因此将大写字母的ASCII码值加32便可得到相应的小写字母的ASCII码值 根据此思路编程如下 includevoidmain charc1 c2 cin c1 c2 c1 32 cout c1 c2 endl 运行情况为 A A a 例4 3求ax2 bx c 0方程的根 a b c由键盘输入 设b2 4ac 0 众所周知 一元二次方程的根为 x1 x2 可以将上面的分式分为两项 p q x1 p q x2 p q根据以上分析 画出N S流程图如图4 2所示 据此编写源程序如下 include includevoidmain floata b c disc x1 x2 p q cout a b c disc b b 4 a c p b 2 a q sqrt disc 2 a x1 p q x2 p q cout x1 x1 endl cout x2 x2 endl 运行情况为 请输入a b c的值 132 x1 1x2 2 以上几个程序都是顺序结构 顺序结构在程序自上而下执行时 程序中的每一个语句都被执行一次 而且只能被执行一次 这样只能以固定的方式处理数据完成简单的运算 顺序结构程序是最简单 最基本的一种程序设计结构 它是学习选择结构与循环结构的基础 同时也是读者的思维从C语句转换为C程序文件的起点 熟练掌握顺序结构程序的设计方法是学好后续章节的基础 4 3选择结构程序设计计算机在执行程序时 一般是按照程序中语句出现的先后次序逐句执行的 这就是顺序结构的程序 但是对于一些稍复杂的实际问题 常常要求依据某些条件来改变执行顺序 选择所要执行的语句 这种使计算机具有判断选择执行能力的语句称为选择语句 由选择语句构成的程序结构称为选择结构 C语言提供了两种选择结构设计的语句 即if语句和switch语句 本节介绍它们的语法和使用方法 4 3 1if语句if语句是一种非常重要的程序流程控制语句 用来判定所给定的条件是否满足 根据判定的结果 真或假 决定执行给出的两种操作之一的一种语句 C语言提供了三种形式的if语句 1 if 表达式 语句例如 if x y cout x endl 2 if 表达式 语句1else语句2例如 if x y cout x endl elsecout y endl 这种if语句的执行过程见图4 5 3 if 表达式1 语句1elseif 表达式2 语句2elseif 表达式3 语句3 elseif 表达式m 语句melse语句n这种结构是从上到下逐个对条件进行判断 一旦发现条件满足点就执行与它有关的语句 并跳过其它剩余阶梯 若没有一个条件满足 则执行最后一个else语句n 最后这个else常起着 缺省条件 的作用 例如 if number 500 cost 0 15 elseif number 300 cost 0 10 elseif number 100 cost 0 075 elseif number 50 cost 0 05 elsecost 0 这种if语句的执行过程见图4 6 三种if结构比较 三种形式的if语句中在if后面都有 表达式 一般为逻辑表达式或关系表达式 第二 三种形式的if语句中 在每个else前面有一个分号 整个语句结束处有一个分号 其中else子句不能做为语句单独使用 它必须是if语句的一部分 与if配对使用 在if和else后面可以只含一个内嵌的操作语句 也可以有多个操作语句 但此时必须用一对花括号 将几个语句括起来成为一个复合语句 如 if x y x x x y y y cout x x x endl cout y y y endl elsecout x y不做运算 endl 例4 4输入两个整数 按由小到大的次序输出这两个数 这个问题算法很简单 只做一次比较即可 但需要用到一个中间变量t做为媒介 当输入变量a b时 进行交换 先将a的值存入t 再将b的值存入a 然后将t中保存的a的原值存入b 运行前t中无固定值 运行后t中存有a的值 N S流程图如图4 7所示 据此写出源程序如下 includevoidmain inta b t cin a b if a b t a a b b t 交换变量a b的值cout a b endl 执行情况为 53 5注意 若交换变量a b的值 直接用如下两条语句做 行不行 a b b a 例4 5输入3个整数a b c 要求按由小到大的顺序输出 算法N S流程图如图4 8所示 据此算法写出源程序如下 includevoidmain inta b c t inta b c tcin a b c if a b t a a b b t if a c t a a c c t if b c t b b c c t cout a b c endl 运行情况为 3 7 1 137 例4 6从键盘输入某位同学的各科成绩 数学 sx 英语 yy 计算机 jsj 要求判断该同学是否有不及格 如有则输出不及格课程名称和成绩 否则不输出 算法N S流程图如图4 9所示 据此算法写出源程序如下 includevoidmain intsx yy jsj cin sx yy jsj if sx 60 cout 数学 sx endl if yy 60 cout 英语 yy endl if jsj 60 cout 计算机 jsj endl 运行情况为 56 78 86 数学56 例4 7编写一程序 根据学生的分数来划分成绩的等级 其划分规则如下 分数等级90 100优75 89良60 74及格0 59不及格假定考分变量为score 学号变量为num 则其算法N S流程图如图4 10所示 据此算法写出源程序如下 includevoidmain intscore num cin num score if score 89 cout74 cout60 cout num 及格 endl elsecout num 不及格 endl 运行情况为 5 85 5 良 4 if语句的嵌套在if和else子句中可以是任意合法的C语句 当然也可以是if语句 通常称为嵌套的if语句 也就是if语句中又包含一个或多个if语句称为if语句的嵌套 一般形式如下 应当注意if与else的配对关系 为防止二义性的出现 else总是与它上面的最近的未配对的if配对 如果if与else的数目不一样 为实现程序设计者的目的 可以加花括弧来确定配对关系 例如 if if 语句1 else语句2此时 限定了内嵌if语句的范围 因此else与第一个if配对 例4 8从键盘输入三个数 求其中最大数 算法N S流程图如图4 11所示 据此算法写出源程序如下 includevoidmain intx y z max cin x y z max x if z y if z x max z else if y x max y cout max endl 运行情况为 12 34 56 56 4 3 2条件运算符若if语句中 在表达式为 真 和 假 时 且都只执行一个赋值语句给同一个变量赋值时 可以用简单的条件运算符来处理 例如 若有以下if语句 if a b max a elsemax b 可以用下面的条件运算符来处理 max a b a b 其中 a b a b 是一个 条件表达式 它是这样执行的 如果 a b 条件为真 则条件表达式取值a 否则取值b 条件运算符要求有3个操作对象 称三目 元 运算符 它是C语言中唯一的一个三目运算符 条件表达式的一般形式为表达式1 表达式2 表达式3它的执行过程如图4 12所示 说明 1 条件运算符的执行顺序 先求解表达式1 若为真则求解表达式2 此时表达式2的值就作为整个条件表达式的值 若表达式1的值为假 则求解表达式3 表达式3的值就是整个条件表达式的值 max a b a b执行结果就是将条件表达式的值赋给max 也就是将a和b中大者赋给max 2 条件运算符优先于赋值运算符 因此上面赋值表达式的求解过程是先求解条件表达式 再将它的值赋给max 条件运算符的优先级别比关系运算符和算术运算符都低 所以max a b a b括号可以不要 完全等价于max a b a b如果有a b a b 1相当于a b a b 1 而不相当于 a b a b 1 3 条件表达式不能取代一般的if语句 只有在if语句中内嵌的语句为赋值语句 且两个分支都给同一个变量赋值 时才能代替if语句 以下语句则无法用一个条件表达式代替 if a b coutb a b 即将条件表达式的值输出 4 条件表达式中 表达式1的类型可以与表达式2和表达式3的类型不同 如x a b x是整型变量 若x 0 则条件表达式的值为 a 若x 0 则条件表达式的值为 b 例4 9输入一个字符 判别它是否大写字母 如果是 将它转换成小写字母 如果不是 不转换 输出最后得到的字符 本题算法比较简单 在此直接给出源程序如下 includevoidmain charch cin ch ch ch A 运行情况为 A a条件表达式中的 ch 32 其中32是小写字母和大写字母的ASCII码的差值 例4 9输入一个字符 判别它是否大写字母 如果是 将它转换成小写字母 如果不是 不转换 输出最后得到的字符 本题算法比较简单 在此直接给出源程序如下 includevoidmain charch cin ch ch ch A 运行情况为 A a条件表达式中的 ch 32 其中32是小写字母和大写字母的ASCII码的差值 4 3 3switch语句switch语句是多分支选择 也称为开关分支或开关语句 在上一节中介绍了如何用嵌套的if结构来解决多路选择问题 我们还可以利用本节将要介绍的switch语句来解决多路选择问题 switch语句的一般形式如下 switch 表达式 case常量1 语句1或空 case常量2 语句2或空 case常量n 语句n或空 default 语句n 1或空 执行switch开关语句时 将变量逐个与case后面的常量进行比较 若与其中一个相等 则执行该常量下的语句 默认一直执行到语句体结束 除非遇有break转向语句跳出执行体 若不与任何一个常量相等 则执行default后面的语句 说明 1 switch后面括弧中的表达式只能是整形 字符型 case后面的常量表达式的类型必须与其匹配 2 case语句仅起标号的作用 所以每一个case的常量表达式的值必须互不相同 否则就会出现矛盾的现象 对表达式的同一个值 有两种或多种执行方案 3 每个case或default后面的语句可以是复合语句 但不需要使用 括起来 例4 10从键盘输入一个整型数 根据输入值的大小输出不同的值 includevoidmain inttest cin test switch test 变量为整型数的开关语句 case1 cout test break 退出开关语句case2 cout test 1 break case3 cout test 2 break default cout Error 运行情况为 2 36 Error 4 case和default的出现次序不影响执行结果 5 多个case可以共用一组执行语句 如 case A case B case C cout60 endl 6 if elseif else结构用于多种条件的多次判断的情况 而switch结构则用于一次条件判断多种结果的情况 二者可以互相补充 有时也可以等价使用 7 switch结构可以用break结束 而if elseif else结构不能使用break结束 4 3 4选择结构程序设计举例例4 11从键盘输入三个数 求其中最大数 算法N S流程图如图4 13所示 据此算法写出源程序如下 includevoidmain inta b c cout a b c if a b if b c cout max c endl elsecout max b endl elseif a c cout max c endl elsecout max a endl 运行情况为 12 34 56 max 56结合例4 8可知 同一问题可以有不同的算法程序 例4 12编写一个程序 将用户输入的分数按以下规则转换成相应的等级 分数 90 100等级 优分数 80 89等级 良分数 70 79等级 中分数 60 69等级 及格分数 0 59等级 不及格解此问题 先要构想解题的方法 分析题目所给的条件 可以发现等级共分为五个档次 而每个档次所对应的成绩 score 的下限都是10的倍数 第一档次 成绩的下限为90分 等级为优 第二档次 成绩的下限为80分 等级为良 第三档次 成绩的下限为70分 等级为中 第四档次 成绩的下限为60分 等级为及格 第五档次 成绩的下限为0 等级为不及格 以上各档次score的下限分别为90 80 70 60 0 它们分别为10的9倍 8倍 7倍 6倍 0倍 也就是说 当score的值不足六个10分时 等级为不及格 当score的值满六个10分而未满七个10分时 等级为及格 当score的值满七个10分而未满八个10分时 等级为中 当score的值满八个10分而未满九个10分时 等级为良 当score的值满九个10分时 等级为优 以n代表score的值满n个10分 可以将上表改写为 根据此表 只要找出n的值 就可以确定等级 n的值可以由下面的公式求出 n int score 10 说明 int score 10 的作用是将 score 10 的值进行强制类型转换 得到一个整型值 例如当score 68时 n的值为6 score的值为54时 n的值为5 score的值为89时 n的值为8 算法N S流程图如图4 14所示 据此算法写出源程序如下 includevoidmain floatscore cout score switch int score 10 case10 case9 cout 优 endl break case8 cout 良 endl break case7 cout 中 endl break case6 cout 及格 endl break case5 case4 case3 case2 case1 case0 cout 不及格 endl break default cout 输入错误 endl 运行情况为 请输入学生成绩 78 中 例4 13编写程序 判断某一年是否闰年 分析 用变量leap代表是否闰年的信息 若闰年 令leap 1 非闰年 leap 0 最后判断leap是否为1 真 若是 则输出 闰年 信息 年号能被4整除 否 非闰年能 能被100整除 否 是闰年能 能被400整除 否 非闰年能 是闰年判断是否闰年的方法如下 由以上分析 编写源程序如下 includevoidmain intyear leap cin year if year 4 0 if year 100 0 if year 400 0 leap 1 elseleap 0 elseleap 1 elseleap 0 if leap cout year is elsecout year isnot cout aleapyear endl 运行情况为 1970 1970isnotaleapyear 2000 2000isaleapyear 也可以将程序中判定闰年的if语句改写成以下if语句 if year 4 0 leap 0 elseif year 100 0 leap 1 elseif year 400 0 leap 0 elseleap 1 也可以用一个逻辑表达式包含所有的闰年条件 将上述if语句用下面的if语句代替 if year 4 0 4 4循环结构程序设计通过前面两节的学习 我们已经掌握了顺序结构 分支结构程序设计方法 本节我们继续学习另外一种程序设计方法 循环结构 在很多实际问题中经常遇到具有规律性的重复运算 因此在程序中就需要将某些语句重复执行 一组重复执行的语句称为循环体 每一次重复都必须做出继续重复还是停止执行的决定 决定所依据的条件称为循环的控制条件 这种重复语句就是程序中的另一种重要的基本结构即循环结构 C语言中的重复语句有三种类型 for循环语句 while循环语句和do while循环语句 另外还可以用转向语句goto和if语句实现循环控制 本节将给出各种循环语句的语法格式和使用方法 4 4 1goto语句构成的循环goto语句是一种使程序流程无条件转移的语句 其语法格式为 goto标号 它的作用是从所在处 转向本函数内的某一处 程序必须指出转向的目的地 目的地用标号指明 标号应是合法的标识符 它的命名规则与变量名相同 在作为转向目标的语句的前面要用同一标识符作为标号 开始inti 1 sum 0i 100sum sum ii i 1gotoloop结束图4 15NYgoto语句通常与条件语句配合使用 可用来实现条件转移 构成循环体 跳出循环体等功能 但是 在结构化程序设计中一般不主张使用goto语句 以免造成程序流程的混乱 使理解和调试程序都产生困难 goto语句只在一个地方有使用价值 当要从多重循环深处直接跳转到循环之外时 如果用break语句 将要用多次 而且可读性也不好 此时goto可以发挥作用 例4 14求 本例用变量i表示待累加的变量的值 变量sum表示累加和 算法表示如下 S1 i1 sum0S2 如果ivoidmain inti 1 sum 0 loop if i 100 sum sum i i i 1 gotoloop cout sum sum endl 运行情况为 sum 5050 本例用if语句和goto语句构成循环结构 如果i100则结束循环体 然后转移至goto后续语句执行 在这个程序中 变量i不仅表示了待累加的变量的值 而且还起着控制循环是否继续进行的作用 在很多计算机类的书籍中把起着控制循环继续进行否的变量称之为循环控制变量 本例整个执行过程中i sum的变化过程如表4 1所示 说明 1 由此例可知 循环结构由三部分组成 初始化部分 循环体部分和循环控制部分 在初始化部分要完成循环体中所用到的相关变量的声明 定义初值等工作 如本例中的 inti 1 sum 0 语句 一般在循环体前完成 在循环体部分完成需要重复执行的各步操作 如本例中求累加和 i增值 返回循环条件判断语句处等操作 即以下语句 sum sum i i i 1 gotoloop 循环控制部分用来给定控制循环是否继续执行的条件 如本例中的 loop if i100 因此在循环体中应该有使i增值以最终导致i 100的语句 本例中用 i i 1 语句来达到此目的 如果无此语句 则i的值始终不改变 循环永不结束 4 4 2while循环while语句用来实现 当型 循环结构 其一般形式如下 while 表达式 语句它的作用是当表达式为真 非0 时 执行while语句中的内嵌语句 其传统流程图 N S图见图4 16所示 说明 1 循环体如果包含一个以上的语句 应该用 括起来 以复合语句形式出现 否则while语句的范围只到while后面的第一个分号处 2 在循环体中应 例4 15求算法流程图如图4 17 据此算法写出源程序如下 includevoidmain inti sum 0 i 1 while i100时则结束循环体 然后转至后续语句执行 整个执行过程中i sum的变化过程如表4 1所示 例4 16打印指定月份的日历 includevoidmain intweek day month maxday year i cout year month cout week maxday cout n year 年 month 月 n cout SUN tMON tTUE tWED tTUR tFRI tSAT n i 0 while i week 将该月份的第一天准确定位于所在的星期的位置 cout t i day 1 while day maxday cout day t week week 1 7 此语句完成了使week 1的功能 同时模7 使产生 星期在0 6之间if week 0 cout n day 4 4 3do while循环do while结构是另一种循环结构 其一般形式为 do循环体语句while 表达式 它的作用是 先执行循环体语句 然后判别表达式 当表达式为真时 返回重新执行语句部分 如此反复 直到表达式的值为假为止 此时循环结束 其传统流程图 N S流程图见图4 18所示 例4 17求算法流程图如图4 19 据此算法写出源程序如下 includevoidmain inti sum 0 i 1 do sum sum i i i 1 while i 100 cout sum endl 运行情况为 5050 本例用do while循环结构 当i100时则结束循环体 然后转至后续语句执行 整个执行过程中i sum的变化过程如表4 1所示 说明 do while与while的比较 1 用do while语句时 至少要执行一次循环体 而while语句先判断 表达式 内的值 若为假 则跳出循环 因此可能循环体一次也不执行 2 两个语句中的循环体基本相同 3 循环变量初始化都在循环体前 4 循环体语句中应该有使循环趋向于结束的语句 针对以上三点的比较 同学们在应用时可选择适合自己的结构 在此不再举例 4 4 4for循环C语言中的for语句使用最为灵活 不仅可以用于循环次数已经确定的情况 而且可以用于循环次数不确定而只给出循环结束条件的情况 其一般形式为 for 表达式1 表达式2 表达式3 循环体它的作用是 1 先求解表达式1 2 求解表达式2 若为0 则结束循环 转到 5 3 若表达式2为真 执行循环体 然后求解表达式3 4 转回 2 求解表达式1表达式2循环体求解表达式3for语句的下一语句假真求解表达式1当表达式2为真循环体求解表达式3图4 20 5 执行for语句下面的一个语句 其执行传统流程图 N S流程图如图4 20所示 for语句最简单的应用形式也就是最易理解的形式 for 循环变量赋初值 循环条件 循环变量增值 语句例如 for i 1 i 100 i sum sum i 它的执行过程与下列语句完全等价 i 1 while i 100 sum sum i i 显然 用for语句简单 方便 对于以上for语句的一般形式也可以改写为while循环的形式 表达式1 while 表达式2 语句表达式3 说明 1 表达式1可以省略 此时应在for语句之前给循环变量赋初值 若省略表达式1 其后的分号不能省略 例如 i 1 sum 0 for i100 break 3 表达式3可以省略 但此时程序员应另外设法保证循环正常结束 例如 for i 1 i100 break 6 表达式1可以是设置循环变量初值的赋值表达式 也可以是与循环变量无关的其它表达式 例如 for sum 0 i 100 i sum sum i 7 表达式一般是关系表达式或逻辑表达式 但也可以是数值表达式或字符表达式 只要其值为真 就执行循环体 例如 for ch1 n cout c endl 从上面的介绍可知 for语句形式非常灵活 功能也非常强大 可以把循环体和一些与循环控制无关的操作也作为表达式1或表达式3出现 这样程序可以短小简洁 但过分地利用这一点会使for语句显得杂乱 可读性降低 建议不要把与循环控制无关的内容放到for语句中 程序的可读性是我们追求的重要指标之一 例4 18相传古代印度国王要褒奖他的聪明能干的宰相达依尔 国际象棋发明者 问他要什么 达依尔回答 陛下只要在国际象棋棋盘的第一个格子上放一粒麦子 第二个格子上放二粒麦子 以后每个格子的麦子数都按前一格的两倍计算 如果陛下按此法给我64格的麦子 就感激不尽 其它什么也不要了 国王想 这还不容易 让人扛了一袋麦子 但很快用光了 再扛出一袋还不够 请你为国王算一下共要给达依尔多少麦子 设1m3小麦约1 4 108颗 算法N S流程图如图4 21所示 据此算法写出源程序如下 includevoidmain doublege 1 0 sum 1 0 inti for i 2 i 64 i ge ge 2 sum sum ge sum sum 1 4e8 cout Theweightis sum m3 endl 运行情况为 Theweightis1 31762e 011m3 例4 19用蒙特卡洛法求 的近似值用蒙特卡洛法计算 的近似值的基本思想 蒙特卡洛法也称随机抽样技术或统计实验方法 是一种应用随机数进行仿真实验的方法 用蒙特卡洛方法计算 的近似值的基本思想是 根据圆面积的公式 S R2当R 1时 S 由于圆的方程为 X2 Y2 1因此 1 4的圆面积为X轴 Y轴和上述方程所包围的部分 如图4 22所示 如果在1 1的矩形中均匀地落入随机点 则落入1 4圆中的点的概率就是1 4圆的面积 其4倍 就是圆面积 由于半径为1 该面积的值即 的值 依据以上分析写出源程序如下 include include include defineN2000 定义随机点voidmain intn 0 i floatx y 坐标srand time 00 for i 1 i N i 在1 1的矩形中产生N个随机点 x rand RAND MAX 在0至1之间产生一个随机x坐标y rand RAND MAX 在0至1之间产生一个随机y坐标if x x y y 1 0 n 统计落入单位圆中的点数 cout nThePiis 4 float n N endl 计算出 的值 运行情况为 ThePiis4 4 4 5循环的嵌套一个循环体内又包含另一个完整的循环结构 称为循环的嵌套 内嵌的循环中还可以嵌套循环 这就是多层循环 C语言中的三种循环可以自身嵌套也可以互相嵌套 例如下面几种形式都是合法的形式 1 while 2 while while do while 3 do 4 for dowhile while while 5 for 6 do for for while 例4 20一个班有6个学生 每个学生考5门课 要求分别统计出每个学生各门课的平均成绩 我们用双层循环来解决这个问题 外层循环用来处理6个学生 内层循环用来处理一个学生的5门课成绩 流程图见图4 23 includevoidmain inti j g sum aver for i 1 i g sum sum g aver sum 5 cout NO i t aver aver endl 运算情况如下 6567879889 NO 1aver 818765548391 NO 2aver 767483925381 NO 3aver 769812658697 NO 4aver 711248989057 NO 5aver 617868563971NO 6aver 62 说明 双重循环的执行过程是这样的 先执行外循环 当进入第一次外循环体时 外循环变量i的值为1 这个值在执行第一次外循环全部过程中保持不变 图4 22中虚线框内是外循环体 在此范围内i值不变 由于外循环体包含一个内循环 因此在执行一次外循环体的过程中要执行5次内循环体 在执行第一次内循环体时 内循环变量j的值等于1 在执行完内循环体后 j的值变成2 在执行完第5次循环体后 j的值变成6 由于它超过了终值5 故内循环执行结束 注意此时j的值为6 接着执行下面的语句 计算和输出一个学生的平均成绩 至此外循环体已执行完毕 外循环变量i的值变成2 然后开始第二次执行外循环体 请注意 内循环变量j重新取初值1 此时j的值已不再是6了 在每次遇到for语句时 循环变量都要重新取初值 在第二次执行完外循环体时 j 6 i变为3 在第三次进入外循环时 j又重新取值1 一个学生的成绩在未进行累加前显然应该为0 在累加完一个学生的5门课成绩后 sum中已经存放了一个学生的总分了 所以在求第二个学生时 sum的初值应重新置为0 否则就会将第一个学生的总分全部加到第二个学生的成绩上 造成严重误差 因此必须保证在求每一个学生总分之前 sum的初值为0 例4 20编程以左下三角的形式输出乘法的九九表 算法流程图如图4 24所示 据此算法写出源程序如下 includevoidmain inti j for i 1 i 9 i for j 1 j i j cout j i j i cout n 运行情况为 1 1 11 2 22 2 41 3 32 3 63 3 91 4 42 4 83 4 124 4 161 5 52 5 103 5 154 5 205 5 251 6 62 6 123 6 184 6 245 6 306 6 361 7 72 7 143 7 214 7 285 7 356 7 427 7 491 8 82 8 163 8 244 8 325 8 406 8 487 8 568 8 641 9 92 9 183 9 274 9 365 9 456 9 547 9 638 9 729 9 81本例是一个二重循环 整个执行过程中内外循环控制变量i j的变化与输出见表4 2所示 由此表可知 二重循环的执行过程是这样的 外循环控制变量i变化一次 内循环控制变量j则变化i次 直到外循环变量i不满足循环条件时 结束整个循环过程 读者可以在此题的基础上编出以左上三角型 矩形型的形式输出乘法九九表 在此不再一一列出 4 4 6break语句和continue语句1 break语句break语句只能用在switch语句或循环语句中 其一般形式为 break 其作用是跳出switch语句或跳出本层循环 转去执行后面的程序 由于break语句的转移方向是明确的 所以不需要语句标号与之配合 前面例题中分别在讲解switch语句和for语句时使用了break语句作为跳转 在此不再单独举例 使用break语句可以使循环语句有多个出口 在一些场合下使编程更加灵活 方便 2 continue语句continue语句只能用在循环体中 其一般形式为 continue 其作用是 结束本次循环 即不再执行循环体中continue语句之后的语句 转入下一次循环条件的判断与执行 应注意的是 本语句只结束本层本次的循环 并不跳出循环 例4 21把100至200之间的不能被3整除的数输出 算法N S流程图如图4 25所示 据此算法写出源程序如下 includevoidmain intn for n 100 n 200 n if n 3 0 continue cout n 运行情况为 4 4 7循环结构程序设计举例例4 22计算求和表达式 1 的近似值 直到最后一项的绝对值小于10 6为止 算法分析 设 整型变量sign用来表示求累加和中每一项的符号 在程序中它要在正和负之间进行变化 实型变量t用来表示求和表达式中的每一项 实型变量n用来表示每一项的分母 变量sum用来存放表达式的结果 算法N S流程图如图4 26所示 据此编写源程序如下 include includevoidmain intsign floatn t sum t 1 sum 0 n 1 0 sign 1 while fabs t 1e 6 sum sum t n n 2 sign sign t sign n cout sum endl 运行情况为 0 785398 例4 23判断m是否素数 算法分析 素数即只能被1和它自身整除的自然数 要判断一个数是否是素数 方法是让这个数m被2到m 1整除 如果m能被其中任何一个数整除 则m不是素数 相反m就是素数 可以使用一个循环来完成m 2次除法 在循环体中设定条件 如果m能够被2到m 1中的任何一个数整除时 就提前结束循环 然后在循环结束后判断循环的次数即可得出结论 上面的算法在m是素数时 循环要执行m 2次 其实程序可以改进以提高执行效率 任何一个整数都可分解成两个整数相乘的形式 即m i j 分析可知i和j任何一个肯定是介于1到之间 所以判断m是否是素数时 只需让m被2到之间的数整除就可以了 这样做可以减少循环的次数 算法N S流程图如图4 27所示 据此编写源程序如下 include includevoidmain intm i k cin m k sqrt m for i 2 i k 1 cout m isaprimenumber endl elsecout m isnota