程序设计中常用思维方法〔循环〕.pptVIP

扬州大学信息学院 例1：用牛顿迭代法求x的平方根。牛顿迭代公式为： 例2：统计输入的行数、单词的个数（设单词是一个不包含任何空白字符的字符序列）以及输入的总的字符个数。 例4：有一张足够大的纸，厚0.09毫米，问将它对折多少次后可以达到珠穆朗玛峰的高度（8848米）？ 例5：对于-5≤x≤11；-10≤y≤9；-6≤z≤18，求方程：x3+y3+z3=3的全部整数解。 程序如下： #include stdio.h main() { int x, y, z; for(x= -5; x12; x++) for(y=-10; y10; y++) for(z=-6; z19; z++) if (——————？——————) printf(“%5d，%5d，%5d\n”,x,y,z); } 例6：百钱百鸡问题。用100元钱买100只鸡，每只公鸡5元，每只母鸡3元，每3只小鸡1元，要求每种鸡至少买一只，且必须是整只的，问各种鸡各买多少只？ main() { int i,j,k; for(i=1;i=20;i++) for(j=1;j=33;j++) {k:=100-i-j; if(——————？————) printf(“k=%d,j+%d,i=%d\n”,k,j,i); } } 例7：求整数a和b的最小公倍数。 程序一： #include stdio.h main( ) { int a,b, i; scanf(“%d%d”,a,b); i=0; while(1) { i++; if (i%a= =0) if (i%b= =0){printf(“%d\n”, i); break;} } } 程序二： #include stdio.h main( ) { int a,b, i; scanf(“%d%d”,a,b); i=0; while(1) { i+=a; if (i%b= =0){ printf(“%d\n”, i); break; } } } 例8：用循环语句打印下列图案： * *** ***** ******* ********* *********** 程序如下： main( ) { int i , j; for (i=1; i=6; i++) { for (j=1; j=20-i ; j++) printf(“ ”); for (j=1; j=2*i-1;j++) printf(“*”); printf(“\n”); } } 例：用循环语句打印下列图案： * *** ***** ******* ***** *** * 几种循环的比较 P.114 自学 * * 迭代、归纳与循环 思维 T F 输入x,初始化s1 x0 s2=0.5*(s1+x/s1) e=s2-s1 输出出 错信息 |e|=1.0e-6 s1=s2 s2=0.5*(s1+x/s1) e=s2-s1 输出s2 分析： 解决该问题的N-S图如右： 迭代变量 S1,s2 #include stdio.h #include math.h main() { float x,s1=1;s2,err; scanf(“%f”,x); if(x0) printf(“\n x is a negative\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) 分析： （1）要表示输入的行数、单词的个数和输入的总字符数，可设以下三个变量nl、nw、nc，初值均为0； （2）对于nl，每输入一个‘