c6循环程序流程设计(1).ppt

第6讲 循环结构控制语句 本讲主要内容： 一、 while循环语句 二、 do while循环语句 三、 for循环语句 四、 三种循环语句的比较 学习目的与要求： 熟练掌握三种循环控制语句（while、do while、 for）的结构特点及使用方法； 掌握循环程序设计方法，能利用三种循环控制语 句设计循环程序。 学习重点：三种循环结构的格式与执行流程。 学习难点：各种循环结构的执行流程及循环结束判定。 6.1 概述 什么是循环？ 为什么要使用循环？ 问题1： 问题2:求学生平均成绩求学生平均成绩 分数相加后除以课数分数相加后除以课数 在许多问题中需要用到循环控制。循环结构是 结构化程序设计的基本结构之一，它和顺序结构、 选择结构共同作为各种复杂程序的基本构造单元。 C语言可实现循环的语句： l用goto 和 if 构成循环 lwhile 语句 ldo while 语句 lfor 语句 goto语句及用goto构成循环 vgoto语句一般格式： goto 语句标号； . 标号：语句； v功能：无条件转移语句 v说明： l不能用整数作标号 l只能出现在goto所在函数内,且唯 一 l只能加在可执行语句前面 l限制使用goto语句 例 用if 和goto语句构成循环，求 /*ch5_1.c*/ #include main() int i,sum=0; i=1; loop: if(i main() int number,sum=0; read_loop: scanf(“%d“, if(!number) goto print_sum; sum+=number; goto read_loop; print_sum: printf(“The total sum is %dn“,sum); while语句 v一般形式： while(表达式) 循环体语句； v执行流程： expr 循环体 假(0) 真(非0) while v特点：先判断表达式，后执行循环体 v说明： l循环体有可能一次也不执行 l循环体可为任意类型语句 l下列情况，退出while循环 u条件表达式不成立（为零） u循环体内遇break,return,goto l无限循环: while(1) 循环体; 例 用while循环求 /*ch5_2.c*/ #include main() int i,sum=0; i=1; while(i main() int i=1; while(i main() int i,sum=0; i=1; do sum+=i; i+; while(i main() int i,sum=0; scanf(“%d“, do sum+=i; i+; while(i main() int i,sum=0; for(i=1;i main( ) int i=0; for(i=0;i main( ) int i=0; for(;i main( ) int i=0; for(;i main( ) int i=0; for(;i main() 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); 例 （f0r)梯形法求数值积分 0 y x a a+ha+ih a+(i+1)h b f(x) 循环的嵌套 v三种循环可互相嵌套,层数不限 v外层循环可包含两个以上内循环,但不能相互交叉 v嵌套循环的执行流程 (1) while() while() . (2) do do while( ); . while( ); (3) while() do while( ); . (4) for( ; ;) do while(); while() . 内循环 外循环 内循环 v嵌套循环的跳转 禁止： l从外层跳入内层 l跳入同层的另一循环 l向上跳转 例 循环嵌套，输出九九表 123456789 123456789 24681012141618 369121518212427 91827364554637281 i j /*ch5_5.c*/ #include main() int i,j; for(i=1;i100) break; printf(“r=%d,area=%.2fn“,r,area); 例 break举例：小写字母转换成大写字母,直至输入非字母字符 #include main() int i,j; char c; while(1) c=getchar(); if(c=a float sum=0; for(i=0;i10;i+) scanf(“%d“, if(a=0) continue; num+; sum+=a; printf(“%d plus integers sum :%6.0fn“,num,sum); printf(“Mean value:%6.2fn“,sum/num); 程序举例 t=1,pi=0,n=1.0,s=1 当|t|1e-6 pi=pi+t n=n+2 s=-s t=s/n pi=pi*4 输出pi 分子：1，-1，1，-1 分母：1，3，5，7，. 例 求Fibonacci数列：1，1，2，3，5，8，的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 3524578 24157817 1 8 55 377 2584 17711 121393 832040 5702887 39088169 2 13 89 610 4181 28657 196418 1346269 9227465 63245986 3 21 144 987 6765 46368 317811 2178309 14930352 102334155 例 判断m是否素数 读入m k=m i=2 当ik m被i整除 真假 用break 结束循环 i=i+1 ik+1 真假 输出:m”是素数”输出:m”不是素数” 有36块砖，一次需要36人同时搬运，男青年每人 搬4块，女青年每人搬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); 返回 虚解问题： 原因在于: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;i+) if(k%i=0) flag=0; break; if(flag=1) count+; printf(“%5d“,k); if(count%12=0)printf(“n“); 返回 main() int i,k,flag; printf(“Input k:“); scanf(“%d“, flag=1; for(i=2;i=k-1;i+) if(k%i=0) flag=