第6章循环2剖析.pptVIP

【例6.16】 　求100～999之间的所有水仙花数,即各位数字的立方和恰好等于该数本身的数。用穷举法求解。 分析： 设变量a,b,c，分别表示一个三位数的百、十、个位：a*100+b*10+c a的变化1－9，b的变化0－9，c的变化0－9组合成一个三位，有 9*10*10种可能，找出其中符合水仙花数条件的组合a,b,c。 程序主体结构: for (a=1;a=9;a++) for (b=0;b=9;b++) for (c=0;c=9;c++) {s= a*100+b*10+c; if (s==a*a*a+b*b*b+c*c*c) printf(“%d,”,s); } 另一种穷举法思路: 分析： 设变量s，分拆为百、十、个位，再作判断： 程序主体结构: for (s=100;s=999;s++) { a=s/100; b=(s-a*100)/10; c=s%10; if(a*a*a+b*b*b+c*c*c==s) printf(“%d,”,s); } 【例】求Fibonacci数列：0，1，1，2，3，5，....的前20个数，即： F1 = 0 (n = 1) F2 = 1 (n = 2) Fn = Fn-1 + Fn-2 (n≥3) void main() {int f1,f2,f3,i; f1=0; f2=1; printf(%10d%10d,f1,f2); for(i=3;i=20;i++) { f3=f1+f2; printf(%10d,f3); if(i%5==0) printf(\n); /*每输出5个数换行*/ f1=f2; f2=f3; } } 【例 6.17】 计算如下分数序列的前20项的和。 #include stdio.h void main() { int i; float a,b,s=0; /* 定义a为分子，b为分母 */ a=2; b=1; for(i=1;i=20;i++) { s=s+a/b; /* s累加序列和 */ a=a+b; /* 每次求和后分子变为前一项分子分母之和 */ b=a-b; /* 每次求和后分母变为前一项分子 */ } printf(s=%f\n,s); } 1、四种循环语句：goto to 语句；While 语句；for 语句；do while 语句。这三条为当型循环，后一条为直到型循环。 2、介绍了两条循环的辅助语句：break；continue语句，一条是中断循环的执行，另一条则是结束循环的本次运行。 3、介绍了循环的嵌套以及循环控制程序的应用举例。 本章小结 * * * * * 复习 1、while和do-while语句，for语句。 2、while和do-while语句的区别? 3、编程：求任意两个整数m和n的最小公倍数。 C语言提供了三种循环语句： 流程图如下： while do-while for while (表达式) 语句 do 语句 while (表达式); for(表达式1;表达式2;表达式3) 语句 用上述三种循环语句求 while语句: n = 1;s = 0; while (n=100) { s=s+n; n=n+1; } n = 1; s = 0; do {s = s+n; n = n+1; } while(n=100); do-while语句: for (n = 1,s = 0;n=100;n++) s=s+n; for语句: 几种循环的比较 1、四种循环（while、do-while、for、goto）可以互相替换，但应尽量少用goto。 2、循环条件：while、do-while在while后面指定；for循环在“表达式3”中指定。 3、循环初始条件：while、do-while在循环前指定；for循环在“表达式1”中指定。 4、判循环条件的时机：while、for循环先判循环条件，后执行；do-while循环先执行，后判循环条件。 5、while、do-while、for循环均可用bre