C语言循环结构的.pptVIP

循环程序设计（2）;1.break语句;【例7:】 求300以内能被17整除的最大的数。;【例8】 求300以内能被17整除的所有整数。 ;（1）语句形式: continue;;#include stdio.h void main() {int a, b; for(a=1,b=1; a=10; a++) {if(b=10) break; if(b%3==1) {b+=3; continue;} } printf(%d\n,a); } ;循环程序设计(循环嵌套);循环程序设计(循环嵌套); 在循环体语句中又包含有另一个完整的循环结构的形式，称为循环的嵌套。如果内部的循环体中又有嵌套的循环语句，则构成多重循环。;循环语句之间的关系;菱形图案程序如下：;循环嵌套;循环嵌套;Cocks hens chicks;#include stdio.h void main() { int x,y,z; for(x=1;x=20;x++) { for(y=1;y=33;y++) { z=100-x-y; if (5*x+3*y+z/3 ==100)z%3==0) printf(“cock:%d, hens:%d, chicks:%d\n,x,y,z); } } };循环嵌套;循环程序设计;循环程序设计;枚举法求2个整数的最大公约数;例11 判断m是否素数。 算法： 素数：除了1和自身外不能被其他数整除。 判断方法：测试m能否被2到根号m整除。 为什么不是2到m-1，而是根号m？ 一个数m，如果它有约数的话，约数肯定要成对出现，必然有一个大于根号m，另一个小于根号m（显然如果都大于根号m，那相乘结果会大于m）。 根号m的计算方法：利用求平方根的函数sqrt;循环变量：定义为i（整型） 循环变量的范围： 2～k ,k=sqrt(m) （k为整型） 即：i的初值为2，循环执行条件为i=k 循环变量的变化：i++ 重复执行的操作： 如果m能被i整除，则说明m不是素数，也就不需要进行后面的判断，应退出循环结构（用break语句）；否则，继续判断。 结果的输出： 如果循环是中途退出的，则i=k，输出m不是素数；否则，m是一个素数。;例11 程序 #includestdio.h #includemath.h main( ) { int i,m,k; scanf(%d,m); k=(int)sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k) printf(%d不是一个素数\n,m); else printf(%d是一个素数\n,m); };输出100以内的所有素数（5个一行输出）;循环程序设计;循环程序设计;程序代码如下： #include stdio.h void main() { int i,f1,f2,f3; f1=f2=1; for(i=3;i13;i++) { f3=f1+f2; printf(%6d,f3); f1=f2; //用新值取代旧值 f2=f3; //用新值取代旧值 } };循环程序设计;求2个非负整数的最大公约数程序代码。;例14猴子吃桃子问题(迭代法，递推法)（教材P141-12）;例15： 输出所有水仙花数。所谓水仙花数是指一个3位数，其各位数字的立方和等于该数本身。例：153＝13+53+33 (枚举法);程序代码如下： #include stdio.h void main() { int m,bai,shi,ge;// bai、shi、ge分别对应百位、十位和个位 for(m=100;m=999;m++) { bai=m/100; shi= m/10 %10; ge=m%10; if(m==bai*bai*bai+shi*shi*shi+ge*ge*ge) printf(%d ,m); } };例16：已知abc+cba=1333;其中a、b、c均为一位数，编程求出满足条件的a,b,c的所有组合。 【解析】可以用三重循环穷举所有的解。 程序代码如下： #include stdio.h void main() { int a,b,c; for(a=0;a=9;a++) { for(b=0;b=9;b++) { for(c=0;c=9;c++)