《C 语言程序设计-郑立静》第五讲_循环结构程序设计121106.pptVIP

#include math.h void main() {int x,k,f=1; scanf( %d ,x); 排除法：如果有因子，不再往下判断是否是 素数 for(k=2;k=sqrt(x);k++) if(x%k==0) {f=0;break; } if(f==1) printf( %d is a prime ,x); else printf( %d is not a prime ,x); } 标记变量法 例5-7 用0--9这十个数字可以组成多少无重复的三位数? 编程方法： “枚举法” 按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。 #include stdio.h void main() /*a,b,c代表百位、十位、个位*/ {int x,a,b,c,num=0; /*num存放满足条件的数的个数，注意num要赋初值*/ for(x=100;x=999;x++) { a=x/100;b=x/10%10;c=x%10; if(a!=ba!=cb!=c) { num++; printf(%5d,x); } } printf(\nnumber=%d,num);} 编程方法： “递推法” 例5-8 裴波那契数列的第1、2项分别为1、1，以后各项的值均是其前两项之和。求前30项菲波那契数。 所谓递推法就是从初值出发，归纳出新值与旧值间的关系，直到求出所需值为止。新值的求出依赖于旧值，不知道旧值，无法推导出新值。数学上递推公式正是这一类问题。 f1--第一个数 f2--第二个数 f3--第三个数 f1=1; f2=1; f3=f1+f2; 以后只要改变f1,f2的值，即可求出下一个数. f1=f2;f2=f3; f3=f1+f2; 递推 void main() {long f1=1, f2=1, f3; int k； 参考程序: printf( %ld\t%ld\t , f1,f2); for(k=3;k=30;k++) { f3=f1+f2; printf( %ld\t ,f3); f1=f2; f2=f3; } } 注意f1、f2、f3、k 的类型 递推 1.break语句 (1) 语句形式: break; (2)作用: 结束break所在的 switch语句。 结束当前循环，跳出break所在的循 环结构。 5.4 break语句和continue语句 （1）语句形式: continue; （2）语句作用: 结束本次循环。 2、continue 语句 （3）语句执行流程: continue语句可以结束本次循环，即不再执行循环体中continue 语句之后的语句，转入下一次循环条件的判断与执行。 break和continue语句 break语句 跳出本层循环 while(ij) { ... if(i100) break; ... } continue语句 结束本次循环 while(ij) { ... if(i100) continue; ... } 【例5-9】 求300以内能被17整除的最大的数。 #include stdio.h void main() {int x,k; for(x=300;x=1;x--) if(x%17==0) break; printf(x=%d\n,x); } 找到满足条件的最大数，结束循环 【例5-10】 求300以内能被17整除的所有整数。 #include stdio.h void main() {int x; for(x=1;x=300;x++) {if(x%17!=0) continue; printf(%d\t,x); } } 在循环体语句中又包含有另一个完整的循环结构的形式，称为循环的嵌套。 5.5 循环的嵌套 嵌套在循环体内的循环体称为内循环，外面的循环称为外循环。 while 、do-while、for三种循环都可以互相嵌套。 循环语句之间的关系 for(...) {... for(...) {... } ... } 内循环 外循环 for(....) {... } for(...) {... } 并列循环 嵌套循环 交叉循环