●第6章 循环控制.pptVIP

for ( 初值表达式1 ; 条件表达式2 ; 增量表达式3 ) { 语句序列 } Fibonacci数列: 　　　假定有一只母兔，从第三个月开始下小兔，每月下一只，且下出的小兔全是母兔，小兔也从第三个月开始下小兔，且全是母兔。这样就形成数列：1,1,2,3,5,8,13,21,34,…… 　　　此数列的特点是，从第三项开始，每项都等于前两项之和。 分析： 1 1 2 3 5 8…… 第一次： f1 + f2 f1(新) f2 + f1 f2(新) 第二次： f1 + f2 f1 (新) f2 + f1 f2 (新) …… 补例6-1 利用Fibonacci数列求黄金分割法中的参数k（ k ≌ 0.618034）。 分析： (1)k=lim(fn-1/fn) n→∞ (2)可以使用循环来解决此问题，但我们不能循环无穷多次，否则就成了死循环。 (3)可以用前后两次求得的结果的差值的绝对值来控制结果的精度。即用fabs(k2-k1)=1e-5作为循环结束条件。 #include math.h #includestdio.h void main() { float f1,f2,f3,k1,k2; f1=1.0;f2=1.0; do { k1=f1/f2; f3=f1+f2; k2=f2/f3; f1=f2; f2=f3; } while(fabs(k2-k1)1e-5); printf(k2=%f\n,k2); } 补例6-2　猴子第一天摘下若干个桃子，立即吃了一半又多吃了一个，第二天又将剩下的桃子吃了一半又多吃了一个，以后每天都吃前一天剩下的一半零一个。到第10天再想吃时，只剩下一个桃子了。求第一天共摘下多少桃子？ #include stdio.h void main() { int x1,x2,i; x2=1; printf(10:%8d\n,x2); for(i=9;i=1;i--) { x1=(x2+1)*2; printf(%2d:%8d\n,i,x1); x2=x1; } } 穷举法 补例6－3“百钱买百鸡”。是我国古代数学家张丘建提出的一个著名的数学问题。鸡公一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，公、母、雏各几何？ 穷举法补例6－4：打印出所有水仙花数：水仙花数是一个3位数，其各位数字的立方和等于该数。 为什么书上用k=sqrt(m); i=k 假定m=a*b,即m能被a整除，则必能被b整除。设a=b, 则a*a=m=b*b a=?m=b，找到了小因子，也就找到了大因子。所以检查到k=sqrt(m); 　就可以了。 例6.9求100－200内的全部素数 习题课 习题6.1 输入两个正整数m,n,求其最大公约数和最小公倍数。 #include stdio.h void main() { int m,n,x,t; printf(m,n=?); scanf(%d,%d,m,n); if (mn) { t=m;m=n;n=t; } x=m; while (x=1) { if (n%x==0 m%x==0) { printf(最大公约数=%d\n,x);break; } else x=x-1; } printf(最小公倍数=%d\n,m*n/x); } #include stdio.h void main() { char c;int sz=0,zm=0,kg=0,qt=0; printf(请输入一串字符:); while((c=getchar())!=\n) { if(c=Ac=Z||c=ac=z) zm++; else if(c=0c=9) sz++; else if(c== ) kg++; else qt++;