第6章循专环控制.pptVIP

第6章 循环控制 主要内容 6.1 概述 6.2 goto语句以及用goto语句构成循环 6.3 用while语句实现循环 6.4 用do-while语句实现循环 6.5 用for 语句实现循环 6.6 循环的嵌套 6.7 几种循环的比较 6.8 break语句continue和语句 6.9 程 序 举 例 C语言有while 、 do - while 、和 for语句三种循环结构语句。 前两个称为条件循环，即根据条件 来决定是否继续循环； 后一个称为计数循环，即根据设定 的执行次数来执行循环。 while语句 while语句执行流程 while语句举例 问题: 求n个学生的平均成绩 算法: 1 输入 n ; i = 1 , average=0; 2 输入第 i 个学生的score; 3 average += score; i ++; 4 当 i= n 重复做2; 5 average /= n ; 4.3.2 do–while语句 do—while语句执行流程 注意：循环控制变量值在循环体内必须有所改变。 例如: i=1; while (i=100) putchar(‘*’); i++; for语句的表达式可以省略 for循环中的逗号表达式 for(i=a,j=b; i=j; i++,j--) 举例 问题: 求 1/100+2/99+…+1 float s=0.0; for(i=1,j=100; i=j; i++,j--) s = s + i/j; 循环程序设计方法 (1)枚举或穷举算法:按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。 例：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁母雏各几何？” (引自张邱建算经，公元五世纪) #includeconio.h void main() { int x,y,z; clrscr(); for(x=0;x=20;x++) for(y=0;y=33;y++) { z=100-x-y; if ((5*x+3*y+z/3)==100) printf(“cock:%d, hens:%d,chicks:%d\n,x,y,z); } } (2)迭代算法:不断用新值取代变量的旧值 或由旧值递推出变量的新值的过程。 例6.7: 设有一对新生兔子，从出生后第3个月开 始每个月都生一对兔子，小兔子长到第3个月后 每个月又生一对兔子,按此规律，并假设没有兔 子死亡，n个月后共有多少对兔子？ 分析: 设第n个月后有f(n)对兔子 根据题意有 f(1)=1, f(2)=1,…, f(n)= f(n-1) + f(n-2) void main() { long f1, f2, f,n; int i; f1 =1; f2 = 1; scanf(“%d”,n); for(i = 3; i=n; i++) { f = f1 + f2; f1 = f2; f2 = f; } printf(“%5d%5d\n“,n, f); } 中断、接续、转向及返回语句 这一类语句的功能是改变程序的结构，使程序从其所在的位置转向另一处。 这类语句是非结构化语句 中断语句break 它的作用是把流程转向所在结构之后。 在switch分支结构中，使用break语句可以使流程跳出switch分支结构。 同样的，在循环结构中，使用break语句使流程跳出当前的循环层,转向执行该循环结构后面的语句。 接续语句 continue 例6.5 :把100~200之间的不能被3整除的数输出 #include stdio.h void main() { int n; for (n=100;n=200;n++) { if (n%3==0) continue; printf(%d ,n); } } 转向语句goto #include stdio.h void main() { long x=1; dan: printf(123\n); printf(456\n); if(x==1) goto dan; else