程序设计中常用思维方法(循环).pptxVIP

5/26/2025扬州大学信息学院迭代、归纳与循环思维

TF输入x,初始化s1x0s2=0.5*(s1+x/s1)e=s2-s1输出出错信息|e|=1.0e-6s1=s2s2=0.5*(s1+x/s1)e=s2-s1输出s2分析：解决该问题的N-S图如右：例1：用牛顿迭代法求x的平方根。牛顿迭代公式为：迭代变量S1,s2

#includestdio.h#includemath.hmain(){ floatx,s1=1;s2,err; scanf(“%f”,x); if(x0)printf(“\nxisanegative\n”); else{ s2=0.5*(s1+x/s1); ——（1）——； while(fabs(err)=1.0e-6){ ——（2）——; ——（3）——; err=s2-s1; }printf(“\nsqrt(%f)=%f\n”,x,s2);}（1）err=s2-s1;（2）s1=s2（3）s2=0.5*(s1+x/s1)