c6循环程序流程设计.ppt

1、第6讲 循环结构控制语句,本讲主要内容： 一、 while循环语句 二、 do while循环语句 三、 for循环语句 四、 三种循环语句的比较,学习目的与要求： 熟练掌握三种循环控制语句（while、do while、 for）的结构特点及使用方法； 掌握循环程序设计方法，能利用三种循环控制语 句设计循环程序。 学习重点：三种循环结构的格式与执行流程。 学习难点：各种循环结构的执行流程及循环结束判定。,6.1 概述,什么是循环？ 为什么要使用循环？,问题1：,问题2:求学生平均成绩 分数相加后除以课数,在许多问题中需要用到循环控制。循环结构是结构化程序设计的基本结构之一，它和顺序结构、选择

2、结构共同作为各种复杂程序的基本构造单元。,C语言可实现循环的语句： 用goto 和 if 构成循环 while 语句 do while 语句 for 语句 goto语句及用goto构成循环 goto语句一般格式：,goto 语句标号； . 标号：语句；,功能：无条件转移语句 说明： 不能用整数作标号 只能出现在goto所在函数内,且唯一 只能加在可执行语句前面 限制使用goto语句,例 用if 和goto语句构成循环，求,/*ch5_1.c*/ #include main() int i,sum=0; i=1; loop: if(i=100) sum+=i; i+; goto loop; pr

3、intf(%d,sum); ,sum=0+1 sum=1+2=3 sum=3+3=6 sum=6+4 sum=4950+100=5050,例 从键盘输入一组数据，以0结束输入，求数据和,/*ch5_11.c*/ #include main() int number,sum=0; read_loop: scanf(%d, ,while语句 一般形式：,while(表达式) 循环体语句；,执行流程：,特点：先判断表达式，后执行循环体 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,return,goto 无限循

4、环: while(1) 循环体;,例 用while循环求,/*ch5_2.c*/ #include main() int i,sum=0; i=1; while(i=100) sum=sum+i; i+; printf(%d,sum); ,例 显示110的平方,/*ch5_21.c*/ #include main() int i=1; while(i=10) printf(%d*%d=%dn,i,i,i*i); i+; ,运行结果： 1*1=1 2*2=4 3*3=9 4*4=16 5*5=25 6*6=36 7*7=49 8*8=64 9*9=81 10*10=100,dowhile语句 一

5、般形式：,do 循环体语句； while(表达式);,执行流程：,特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 dowhile可转化成while结构,例 用dowhile循环求,/*ch5_3.c*/ #include main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(%d,sum); ,例 while和dowhile比较,/*ch5_4.c*/ #include main() int i,sum=0; scanf(%d, ,main() int i,sum=0; scanf(%d, ,for语句 一般形式

6、：,for(expr1 ; expr2 ; expr3) 循环体语句；,执行流程：,for语句一般应用形式：,for(循环变量赋初值；循环条件；循环变量增值) 循环体语句； ,说明： for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省 无限循环: for(;) for语句可以转换成while结构,expr1; while(expr2) 循环体语句； expr3; ,例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); ,运行结果：abcdefghij,例：#include main( ) int

7、i=0; for(;i10;i+) putchar(a+i); ,例：#include main( ) int i=0; for(;i10;) putchar(a+(i+); ,例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; ,main() int i,j,k; for(i=0,j=100;i=j;i+,j-) k=i+j; printf(%d+%d=%dn,i,j,k); ,#include main() char c; for(;(c=getchar()!=n;) printf(%c ,c); ,#include main()

8、 int i,c; for(i=0;(c=getchar()!=n;i+=3) printf(%c ,i+c); ,例 （f0r)梯形法求数值积分,循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含两个以上内循环,但不能相互交叉 嵌套循环的执行流程,(1) while() while() . ,(2) do do while( ); . while( );,(3) while() do while( ); . ,(4) for( ; ;) do while(); while() . ,嵌套循环的跳转 禁止： 从外层跳入内层 跳入同层的另一循环 向上跳转,例 循环嵌套，输出九九表,/*ch

9、5_5.c*/ #include main() int i,j; for(i=1;i10;i+) printf(%4d,i); printf(n-n); for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j); ,for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);,例6-5 打印九九乘法表,双重循环程序举例,main() int i , j ; for(i=1 ; i=9 ;i+) for(j=1 ; j=i ;j+) printf(%3d , i*j ); print

10、f(n); ,printf(%d*%d=%-3d , j , i , i*j );,返回,例5-9 打印图形：先编程打印一行十个“*”； 再修改成打印十行十列“*”； 最后修改成打印“*”形三角形图案。,循环结构程序设计-小结,本讲通过多个实例介绍了循环控制结构在解决实际问题中的应用，不同的问题有不同的处理方法，现对程序设计的一般过程小结如下： 1问题分析，明确需要重复处理的核心问题； 2将循环问题粗略地划分为几个相对独立的阶段； 3用流程图或N-S图进行算法描述； 4确定循环控制条件，选定循环控制类型； 5编写循环控制程序。 对于多重循环，内循环体通常用于具体操作，而外循环体则用于循环控制。

11、,4.5 辅助控制语句 break语句 功能：在循环语句和switch语句中,终止并跳出循环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的任何其它语句之中,例 break举例：输出圆面积，面积大于100时停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); ,例 break举例：小写字母转换成大写字母,直至输入非字母字符,#include main() int i,j; char c;

12、 while(1) c=getchar(); if(c=a ,continue语句 功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断 仅用于循环语句中,例 求输入的十个整数中正数的个数及其平均值,/*ch5_12.c*/ #include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d, ,程序举例,分子：1，-1，1，-1 分母：1，3，5，7，.,例 求Fibonacci数列：1，1，2，3，5，8，的前40个数,例 判断m是否素数,有36块砖，一次需要36人同时搬运，男青年每人搬4块，女

13、青年每人搬3块，儿童两人搬1块。要求编写程序，把可能的搬运方案都找出来。,问题分析： 设男青年、女青年、儿童数分别为x，y，z， 则可得如下方程组： x+y+z=36 4x+3y+z/2=36,算法设计：采用穷举法。使用双重循环设计程序。,搬砖问题（不定解方程）,返回,main() int x,y,z; printf(men women childrenn); for(x=0;x=8;x+) for(y=0;y=11;y+) z=36-x-y; if(4*x+3*y+z/2=36) printf(%3d,x); printf(%8d,y); printf(%10dn,z); ,返回,虚解问题：

14、 原因在于:z/2,if(4*x+3*y+z/2.0=36.0),例6-6 搬砖问题的程序设计（穷举法）,例6-7 把100200之间的所有的素数输出,返回,事实上，已经证明，如果k不能被从2到sqrt(K)之间的所有整数除尽，则k必是素数。,由素数的定义，很容易确定判定素数的方法：对于自然数k，只要依次测试能否被2，3，k-1整除即可，在测试中，若遇到能够整除的情况，则k不是素数，测试过程即可停止，否则k是素数。,程序1,程序2,#include math.h #include stdio.h main() int i,k,sk,flag,count=0; for(k=100;k=200;k+) flag=1; sk=sqrt(k); for(i=2;i=sk;