第3章程序设计的基本结构详解.ppt

例 求Fibonacci数列：1,1,2,3,5,8，……的前40个数。 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393 832040 57028872 13 89 610 4181 28657 196418 1346269 92274653 21 144 987 6765 46368 317811 2178309102334155 4.用迭代法求解的问题 #include stdio.h main() { long int f1,f2,f; int i; f1=1;f2=1; printf(%12ld%12ld,f1,f2); for(i=3;i=40;i++) {f=f1+f2; printf(%12ld,f); if(i%4==0) printf(\n); f1=f2; f2=f; } } 例 求Fibonacci数列：1,1,2,3,5,8，……的前40个数。 #include stdio.h main() { long int f1,f2; int i; f1=1;f2=1; for(i=1;i=20;i++) { printf(%12ld %12ld,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } } 例 求Fibonacci数列：1,1,2,3,5,8，……的前40个数。 【例】用迭代法求正数x=2的平方根。迭代公式为： ，要求迭代精度为0.00001。 #include math.h #include stdio.h void main() { float x,x0,x1; x=2; x0=x/2; x1=(x0+x/x0)/2; do { x0=x1; x1=(x0+x/x0)/2; } while(fabs(x1-x0)=1e-5); printf(%.0f %f\n,x,x1); } 所谓迭代，就是从初始值x0出发，用迭代公式计算x1，当|x1-x0|ε时（ε称为迭代精度），迭代收敛，x1就是所求的根；否则，用x1替换x0，继续使用迭代公式，计算新的x1。 * 【例】用迭代法求正数x（2～100）的平方根。迭代公式为： ，要求迭代精度为0.00001。 #include math.h #include stdio.h void main() { float x,x0,x1; for(x=2; x=100; x++) { x0=x/2; x1=(x0+x/x0)/2; do { x0=x1; x1=(x0+x/x0)/2; } while(fabs(x1-x0)=1e-5); printf(%.0f %f\n,x,x1); } } 所谓迭代，就是从初始值x0出发，用迭代公式计算x1，当|x1-x0|ε时（ε称为迭代精度），迭代收敛，x1就是所求的根；否则，用x1替换x0，继续使用迭代公式，计算新的x1。 5.用嵌套的循环解决问题 * 例9 求100~200间的全部素数。 5.用嵌套的循环解决问题 #include stdio.h #include math.h main() { int m,k,i,n=0; for(m=101;m=200;m=m+2) /*m控制100~200之间数的变化*/ { k=sqrt(m); for(i=2;i=k;i++) /*判断某一个数m是否素数*/