循环结构NEW.ppt

6.1 概述 循环结构: 程序设计中, 经常需要重复相同的计算或处理过程。 结构化程序设计方法主张限制使用goto语句，因 为滥用goto语句将使程序流程无规律、可读性差。 一般来说，可以有两种用途： (1) 与if语句一起构成循环结构； (2) 从循环体中跳转到循环体外。 但是这种用法不符合结构化原则，一般不宜采用，只有在不得已时(例如能大大提高效率)才使用。 例6.1 用if语句和goto语句构成循环，求1到100的和void main( ){ int i， sum=0; i=1; loop: if(i=100) { sum=sum+i; i++; goto loop; } printf(%d\\n″，sum); } 本章小结 本章介绍的内容 介绍了while、do…while、for三种循环结构的使用和它们之间的区别，以及break、continue的用法 要求达到的目标 掌握while、do…while、for语句的用法 会使用这三种结构进行循环程序设计 理解 break 和 continue在程序控制中的作用 例： 从键盘上任意输入一个正整数，判断其是否为素数。 素数：除了1和它本身之外没有其他因子的数。换句话说只要有因子（除了1和它本身之外）则该数一定不是素数 判断m是否素数：(穷举法) for(i=2;i=m-1;i++) if(m%i==0) 若此循环正常结束则m是素数。 则m不是素数 成立 im-1 void main( ) { int m,i; scanf(%d,m); for(i=2;i=m-1;i++) if(m%i==0) break; if(im-1) printf(%d is a prime,m); else printf(%d is not a prime,m); } 非正常出口 方法1 main( ) { int m, i, k=1; scanf(%d,m); for(i=2;i=m-1;i++) if(m%i= =0) {k=0;break;} if(k) printf(%d is a prime,m); else printf(%d is not a prime,m); } 方法2 标志变量 例．用公式求π的近似值，直到最后一项的绝对值小于10-6为止 。 π/4≈1-1/3+1/5-1/7+…… 算法分析： 1. 循环累加 pi=pi+t; 2. 交替改变符号 s= -s; 3. 每项分子为 1 ,分母 n=n+2; §6.9 程序举例 #include math.h void main( ) { int s; float n,t,pi; t=1;pi=0;n=1;s=1; while (fabs(t)=1e-6) { pi=pi+t; n=n+2; s=-s; t=s*1.0/n; } printf(pi=%10.6f\n,4*pi); } 程序 ： 例 ．求Fibonacci数列：1,1,2,3,5,8,......的前40个数 。 f1 f2 1 1 f1=f1+f2; f2=f2+f1; fi=fi-1+fi-2 f1 2 f2 3 ...... ...... void main( ) { long int f1,f2; int i; f1=1; f2=1; for (i=1;i=20;i++) { printf(%12ld %12ld,f1,f2); if (i%2= =0) printf(\n); f1=f1+f2; f2=f2+f1; } } 与此解题方法类似的有:(迭代法) 1、编写求 20+21+22+23+···+263 的程序 。 2、求1！+2！+3！+……+20!。 3、有一个分数序列 2/1，3/2，5/3，8/5，13/8，21/13…… 求出这个数列的前20项之和 4、求: S