第9讲 循环程序设计-3.pptVIP

《解析C程序设计》第2章 简单程序设计 第9讲 程序的控制结构之循环结构-3 例4－43 求1!+2!+…+n! 算法： 定义 输入 计算 输出 例4－43程序一 #include stdio.h main() {int i,n; double term,sum; printf(“please input n:”); scanf(“%d”,n); for(i=1,term=1,sum=0;i=n;i++) { term*=i; sum=sum+term; } /* 找规律（通项） */ printf(“sum=%lf\n”,sum); } 例4－43程序二 #include stdio.h main() {int i,n; double term,sum; printf(“please input n:”); scanf(“%d”,n); for(i=1,sum=0;i=n;i++) { for(j=1, term=1;j=i;j++) {term*=j;} sum=sum+term; } /* 找规律（通项） */ printf(“sum=%lf\n”,sum); } 编写循环结构的程序的要点 过程： 把关键的四个部分-初值、条件、循环体、变化找出来，填写到流程图的相应位置。(思路不清楚的时候，可以先把每一次循环要执行的内容写出来，再“归纳”出循环体和变化，其中的每一次循环时各变量的值就是初值，最后一次循环可以找出循环条件) 沿着流程线的方向读一下，看看思路是否正确 按流程图写循环语句 多个循环控制变量的三种情况-1 for (i=1; i=9; i++) for (j=1; j=9; j++) printf( %1d*%1d=%2d \n,i,j,i*j); 多个循环控制变量的三种情况-2 for (i=1, j=1; i=9; i++, j++) printf( %1d*%1d=%2d \n,i,j,i*j); 多个循环控制变量的三种情况-3 for (i=1; i=9; i++) { printf( i=%2d\n,i); for (j=1; j=9; j++) { printf( i=%2d j=%2d\n,i,j); } } 作业：上机验证 for (i=1; i=2; i++) for (j=1; j=2; j++) for (k=1; k=2; k++) printf( %d,%d,%d\n,i,j,k); 小结 读：多重循环程序的运行过程-不管有多少重，都是按1?2?循环体?3的顺序读 写：多重循环程序设计-一层一层地写算法，再一层一层地写for语句 练习2：读程序功能 #includestdio.h void main() {int i, sum=0; for(i=1; ; i++) { if (i100) break; sum+=i; } printf(“sum=%d”,sum); } 练习3：读程序功能 #includestdio.h void main() {int i, sum=0; for(i=1; i=100; i++) { if (i%2) continue; sum+=i; } printf(“sum=%d”,sum); } break和continue 注意二者在语义上的区别 另外一个转向语句goto，不建议使用，请大家自学！ 作业 上机观察题：上机观察练习3中程序的执行过程，将continue改为break以后再观察一下。 迭代法与穷举法-两个常见算法 穷举法是将所有可能解全部找出并依次判断这些解是否满足一定的条件，从而找出正确解的方法。 迭代算法是一种不断用变量的旧值递推新值的过程，即一般会有ai=f(ai-1),根据这个迭代公式反复计算就可以求出an。 例：求1!+2++…+n! 其中ai=ai-1*i. 例4-53 百钱买鸡问题 #include stdio.h void main() { int Cocks, Hens, Chicks; printf(“Cocks \t Hens \t Chicks\n); for (Cocks =0; Cocks =20; Cocks ++) for (Hens =0; Hens =33; Hens ++)