05第5章 循环结构.pptVIP

EG222.C 例5.12 用迭代法求方程x=cosx的根，要求误差小于10-6。 double x1,x2; x1=0; x2=cos(x1); while (fabs(x2-x1)=1E-6) { x1=x2; x2=cos(x1); } printf(x=%f\n,x2); 迭代法求根的步骤为： 令x1=0, x2=cosx1; 如果|x2-x1|=10-6，执行x1=x2，并重复执行步骤(1)；否则执行步骤(3)。 计算结束，输出结果。 EG222.C 例5.13 计算Fibonacci数列，直到某项大于1000为止，并输出该项的值。 int f1,f2,f; do { f=f1+f2; f1=f2; f2=f; }while(f=1000); printf(%d\n, f); 递推的步骤为： 令f1=1, f2=1; f=f1+f2, f1=f2, f2=f; 如果f≤1000，重复执行步骤(2)；否则执行步骤(4)。 计算结束，输出f的值。 EG222.C 例5.14 计算s=1+2+3+…+i，直到累加和大于5000为止，并输出s和i的值。 int i,s; i=1; s=0; while (s=5000) { s=s+i; i=i+1; } printf(s=%d,i=%d\n, s,i); int i,s; s=0; for (i=1; ;i++) { s=s+i; if (s5000) break; } printf(s=%d,i=%d\n, s,i); EG222.C 例5.15 用迭代法求某数a的平方根。求平方根的迭代公式为： double a,x0,x1; scanf(%lf,a); x0=a/2; x1=(x0+a/x0)/2; while (fabs(x0-x1)=1E-6) { x0=x1; x1=(x0+a/x0)/2; } printf(%lf\n,x1); 迭代法求根的步骤为： x0取一个值为初值，如a/2; 利用迭代公式x1=(x0+a/x0)/2，求出x1; 令x0=x1，再利用迭代公式求出一个新的x1; 如果|x0-x1|10-6，则x1就是所求的平方根，执行步骤(5)，否则重复行步骤(3)。 计算结束，输出结果。 T h e E n d * 第5章 循环结构 5.1 while语句 5.2 do-while语句 5.3 for语句 5.4 循环嵌套 5.5 break语句与continue语句 5.6 程序举例 例5.1：计算：1+2+3+…+100 int sum; sum=1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+…; //不合适 sum=0; sum+=1; sum+=2; sum+=3; …… sum+=100; printf(sum=%d\n,sum); 改进： ① i=1; sum=0; ② sum+=i; ③ i+=1; ④ 如果i=100, 跳到② ⑤ 输出sum 5.1 while语句 1、格式：　while (表达式) 　 循环体语句 2、功能：先计算表达式的值，值为非０ 时重复执行循环体……直到表达式值为０时退出循环，跳转到循环体之后的语句执行 表达式成立？ 循环体 真(非0) 假(0) 真(非0) 假(0) 例5.1 计算：1+2+3+…+100 i=100？ sum+=i i=i+1 while (i=100) sum+=i; i=i+1; { } 例5.1：计算 1+2+3+…+100 while (i=100) { sum+=i; i++; } i=1; sum=0; #include stdio.h void main( ) { } int i,sum; printf(sum=%d\n, sum); sum=0； i=1； ？ i++； sum+=i； ？ EG208.C 编程原则： 　改变位置后，只要不影响后面的使用（计算结果）即可。 例5.2 输入若干个数，以0作为结束标志，计算并输出这些数的平均值（0不计算在内）。 分析：定义三个变量： x：存放输入的数 sum：存放各数的和； count：计数 while (x!=0) sum+=x; count+=1; { } scanf(%f,x); scanf(%f,x); sum=0; count=0;