[工学]第六章 循环控制.pptVIP

循环结构基本思想------ 重复 解决大量类同的计算处理. (只需编写少量的语句, 计算机 便可重复它执行许多次) 实现语句: For语句 while语句 do…while语句 goto语句 如: 计算n!, n由键盘输入 n!=1*2*3*4*...* n 顺序程序设计语句: fac=1; i=2; fac=fac*i; { 1*2 } i=i+1; { i=3} fac=fac*i; { 1*2*3 } i=i+1; { i=4 } fac=fac*i; { 1*2*3*4 } i=i+1; ... { i=n } 改写成FOR语句: fac=1; for(i=2;i=n;i++) fac=fac*i; { 循环体} 特点: 简洁 , 清晰 易读 , 高速 注意: 循环结构的重复不是简单机械的重复, 每次重复都有新的内容 例6.5 把100~200之间的不能被3整除的数输出。 #include stdio.h main() { int n; for(n=100;n=200;n++) { if(n%3==0) continue; printf(“%d ”,n); } printf(“\n”); } 1、累加和累乘 2、递推法（迭代法） 3、判断素数 4、字符处理 5、穷举法（枚举法） 6、求最大公约数和最小公倍数 循环应用 ——常用算法综合举例 1、累加和累乘 累加：在原有和的基础上每次再加一个数。 如：求1到100的累加（平方）和 累乘：在原有积的基础上每次再乘一个数。 如：求n的阶乘。 例 #include stdio.h main() { int n,i; long fac; scanf(%d,n); fac=1; for(i=2;i=n;i++) fac=fac*i; printf(%ld\n,fac); } 2、递推法（迭代法） 利用已知或推导得出的递推或迭代公式，反复用旧值递推出新值，并用新值去取代旧值的过程。 经过多次迭代，可递推出所需的值。 如: 求阶乘 累加多项式的值 求平方根 用迭代法求方程的根 …… 程序综合举例 分子s：1，-1，1，-1… 分母n：1，3，5，7,... 某项: t=s/n 递推公式：s=-s；n=n+2；t=s/n； 累加各项可得π/4的值。（用循环解决: pi=pi+t） 为止 最后一项的绝对值小于 的近似值，直到 公式求 用 6 10 7 1 5 1 3 1 1 4 - - + - = p p +… 例6.6 控制条件: |t|=0 (t表示某项) 循环体: 累加各项 计算下一项 分析: pi=pi+t n=n+2 s=-s t=s/n 程序综合举例 t=1,pi=0,n=1.0,s=1 当|t|=1e-6 pi=pi+t n=n+2 s=-s t=s/