c循环程序流程设计PPT课件

1、第6 6讲 循环结构控制语句本讲主要内容： 一、 while循环语句 二、 do while循环语句 三、 for循环语句 四、 三种循环语句的比较学习目的与要求： 熟练掌握三种循环控制语句（while、do while、 for）的结构特点及使用方法； 掌握循环程序设计方法，能利用三种循环控制语 句设计循环程序。 学习重点：三种循环结构的格式与执行流程。 学习难点：各种循环结构的执行流程及循环结束判定。 第1页/共38页 6.1 概述什么是循环？什么是循环？为什么要使用循环？为什么要使用循环？问题问题1 1：问题问题2:2: 在许多问题中需要用到循环控制。循环结构是结构化程序设计的基本结构之

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

3、0) sum+=i; i+; goto loop; printf(%d,sum);sum=0+1sum=1+2=3sum=3+3=6sum=6+4sum=4950+100=5050循环初值循环终值循环变量增值循环条件循环体第4页/共38页例 从键盘输入一组数据，以0结束输入，求数据和/*ch5_11.c*/#include main() int number,sum=0;read_loop: scanf(%d,&number); if(!number) goto print_sum; sum+=number; goto read_loop;print_sum: printf(The t

4、otal sum is %dn,sum);第5页/共38页while语句v一般形式：while(表达式) 循环体语句；v执行流程：expr循环体假(0)真(非0)while第6页/共38页v特点：先判断表达式，后执行循环体v说明：l循环体有可能一次也不执行l循环体可为任意类型语句l下列情况，退出while循环u条件表达式不成立（为零）u循环体内遇break,return,gotol无限循环: while(1) 循环体;第7页/共38页例 用while循环求 1001nn/*ch5_2.c*/#include main() int i,sum=0; i=1; while(i=100) sum=s

5、um+i; i+; printf(%d,sum);循环初值循环终值循环变量增值循环条件循环体第8页/共38页例 显示110的平方/*ch5_21.c*/#include main() int i=1; while(i=10) printf(%d*%d=%dn,i,i,i*i); i+; 运行结果：1*1=12*2=43*3=94*4=165*5=256*6=367*7=498*8=649*9=8110*10=100第9页/共38页dowhile语句v一般形式：do 循环体语句； while(表达式);v执行流程：do循环体expr假(0)真(非0)while第10页/共38页v特点：先执行循环

6、体，后判断表达式v说明：l至少执行一次循环体ldowhile可转化成while结构expr循环体假(0)真(非0)循环体While循环第11页/共38页例 用dowhile循环求 1001nn/*ch5_3.c*/#include main() int i,sum=0; i=1; do sum+=i;i+; while(i=100); printf(%d,sum);第12页/共38页例 while和dowhile比较/*ch5_4.c*/#include main() int i,sum=0; scanf(%d,&i); do sum+=i;i+; while(i=10); print

7、f(%d,sum);main() int i,sum=0; scanf(%d,&i); while(i=10) sum+=i;i+; printf(%d,sum);第13页/共38页for语句v一般形式：for(expr1 ; expr2 ; expr3) 循环体语句；v执行流程：expr2循环体假(0)真(非0)forexpr1expr3第14页/共38页vfor语句一般应用形式：for(循环变量赋初值；循环条件；循环变量增值)循环体语句；v说明：lfor语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省l无限循环: for(;)lfor语句可以转换成w

8、hile结构expr1;while(expr2)循环体语句；expr3;例 用for循环求 1001nn#include main() int i,sum=0; for(i=1;i=100;i+) sum+=i; printf(%d,sum);第15页/共38页例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); 运行结果：abcdefghij例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); 例：#include main( ) int i=0; for(;i10;) pu

9、tchar(a+(i+); 例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; 第16页/共38页main() int i,j,k; for(i=0,j=100;i=j;i+,j-) k=i+j; printf(%d+%d=%dn,i,j,k); #includemain() char c; for(;(c=getchar()!=n;) printf(%c ,c);#include main() int i,c; for(i=0;(c=getchar()!=n;i+=3)printf(%c ,i+c);第17页/共38页例 （f0r)

10、梯形法求数值积分); 1; 1()*(*)()(*5 . 0)()()(2) 1()(2) 1()(21110iniihiafhssbfafhsihafhbfafhhiafihafhShiafihafhsnabhninii迭代：0yxa a+ha+ih a+(i+1)hbf(x)dxxxfba24)(第18页/共38页循环的嵌套v三种循环可互相嵌套,层数不限v外层循环可包含两个以上内循环,但不能相互交叉v嵌套循环的执行流程(1) while() while() . (2) do do while( ); . while( );(3) while() do while( ); . (4) for

11、( ; ;) do while(); while() .内循环外循环内循环v嵌套循环的跳转禁止：l从外层跳入内层l跳入同层的另一循环l向上跳转第19页/共38页例 循环嵌套，输出九九表1234567891234567892468101214161836912151821242791827364554637281.ij/*ch5_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);第20

12、页/共38页i10printf假(0)真(非0)i=1j+j=1j10真(非0)假(0)i+for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);外循环内循环第21页/共38页例6-5 打印九九乘法表双重循环程序举例main() int i , j ; for(i=1 ; i=9 ;i+) for(j=1 ; j=i ;j+) printf(%3d , i*j ); printf(n); printf(%d*%d=%-3d , j , i , i*j );返回例5-9 打印图形：先编程打印一行十个“*”；再修改成打印十行十列“*”；

13、最后修改成打印“*”形三角形图案。第22页/共38页循环结构程序设计-小结第23页/共38页 4.5 辅助控制语句 break语句 功能：在循环语句和switch语句中,终止并跳出循环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的任何其它语句之中第24页/共38页exprbreak;假(0)真(非0)whiledobreak;.expr假(0)真(非0)while第25页/共38页expr2break;.假(0)真(非0)forexpr1expr3switchexpr语句组1break;语句组2break;语句组nbreak;语句

14、组break;.const 1const 2const ndefaultcase 第26页/共38页例 break举例：输出圆面积，面积大于100时停止main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); 第27页/共38页例 break举例：小写字母转换成大写字母,直至输入非字母字符#include main() int i,j; char c; while(1) c=getchar(); if(c=a & c=z) putchar(c-a+A); else break; 第28页

15、/共38页continue语句v功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断v仅用于循环语句中exprcontinue;假(0)真(非0)while真(非0)docontinue;.expr假(0)whileexpr2continue;.假(0)真(非0)forexpr1expr3第29页/共38页例 求输入的十个整数中正数的个数及其平均值/*ch5_12.c*/#include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d,&a);if(a=0) continue;num+;s

16、um+=a; printf(%d plus integers sum :%6.0fn,num,sum); printf(Mean value:%6.2fn,sum/num);第30页/共38页程序举例为止最后一项的绝对值小于的近似值，直到公式求例用61071513114t=1,pi=0,n=1.0,s=1当|t|1e-6pi=pi+tn=n+2s=-st=s/npi=pi*4输出pi分子：1，-1，1，-1分母：1，3，5，7，.第31页/共38页例 求Fibonacci数列：1，1，2，3，5，8，的前40个数)3()2(12) 1(1121nFFFnFnFnnnf1=1,f2=1for i

17、=1 to 20输出f1,f2f1=f1+f2f2=f2+f11534233159710946750255142293524578241578171855377258417711121393832040570288739088169213896104181286571964181346269922746563245986321144987676546368317811217830914930352102334155第32页/共38页例 判断m是否素数读入mk=mi=2当ikm被i整除真假用break结束循环i=i+1ik+1真假输出:m”是素数”输出:m”不是素数”第33页/共38页 有363

18、6块砖，一次需要3636人同时搬运，男青年每人搬4 4块，女青年每人搬3 3块，儿童两人搬1 1块。要求编写程序，把可能的搬运方案都找出来。问题分析：问题分析： 设男青年、女青年、儿童数分别为设男青年、女青年、儿童数分别为x x，y y，z z， 则可得如下方程组：则可得如下方程组： x+y+z=36x+y+z=36 4x+3y+z/2=36 4x+3y+z/2=36算法设计：采用穷举法。使用双重循环设计程序。算法设计：采用穷举法。使用双重循环设计程序。搬砖问题（不定解方程）返回第34页/共38页main() int x,y,z; p r i n t f ( m e n w o m e n 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); 返回虚解问题：原因在于:z/2if(4*x+3*y+z/2.0=36.0)例6-6 搬砖问题的程序设计（穷举法）第35页/共38页例6-7 把100200之间的所有的素数输出返回 事实上，已经证明，如果事实上，已经证明，如果k k不