05循环结构程序设计.ppt

1、,循环结构程序设计,循环语句 用while语句实现循环 用do-while语句实现循环 用for语句实现循环 几种循环语句的比较 循环的嵌套 break语句continue和语句 常用算法：穷举与迭代 程序举例,一、循环语句,现实生活中有许多重复的工作，可用程序来实现,如提款机,IC卡电话等。 程序实现重复功能采用的就是循环结构。 循环结构是结构化程序设计的基本结构之一，可以完成重复性工作，减少程序书写。它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。 C语言有三种循环语句 while （先判断，决定是否执行循环体） do while （执行一次循环体后，再判断是否继续执行） for

2、（先判断，决定是否执行循环体）,while语句用来实现“当型”循环结构。当表达式为非0值时，执行循环体。先判断，后执行。 while (表达式) 循环体语句,1.用while语句实现循环,例：求100个x的和#include void main() int i,sum=0,x=5; i=1;/* i为循环初值*/ while (i=100)/* i=10为循环控制条件*/ sum=sum+x; i+;/* i+1改变循环*/ printf(%dn,sum); getch(); 运行结果：500,例：求1到100的和#include void main() int i,sum=0; i=1;/*

3、 i为循环初值*/ while (i=100)/* i=10为循环控制条件*/ sum=sum+i; i+;/* i+1改变循环*/ printf(%dn,sum); getch(); 运行结果：5050,do-while语句用来实现“直到型”循环结构。执行循环体，直到表达式为0值时。先执行，后判断。 do 循环体语句 while (表达式)； 注意有分号,2.用do-while语句实现循环,例：求1到100的和#include void main() int i,sum=0; i=1; do sum=sum+i; i+; while (i=100); printf(%dn,sum); get

4、ch(); 运行结果：5050,while语句和do-while语句的比较 在一般情况下，二者的循环体部分是一样的，它们的结果也一样。 但是如果while后面的表达式一开始就为假(0)时，两种循环的结果是不同的。 while不执行，do-while至少执行一次。,#include void main( ) int sum=0,i; scanf(%d, 运行结果： 1 sum=55 再运行一次： 11 sum=0,#include void main( ) int sum=0,i; scanf(%d, 运行结果： 1 sum=55 再运行一次： 11 sum=11,先判断，后执行。它完全可以代替

5、while语句。 for(表达式1；表达式2；表达式3) 循环体语句,3.用for 语句实现循环,常用方式： for(循环变量赋初值；循环条件；循环变量增值) 例如: for(i=1;i=100;i+) sum=sum+i; 它相当于以下语句： i=1; while(i=100) sum=sum+i; i+; ,说明： “表达式1”可以省略，应在for语句之前给循环变量赋初值。 for(；i=100 ； i+) “表达式2”可以省略，也就是认为表达式2始终为真。 for(i=1 ； i+) “表达式3”可以省略，应另外设法保证循环能正常结束。 for(i=1 ； i=100 ；) 注意省略表达

6、式时，分号不能省略。 for(； ；) “表达式1”可以设置循环变量初值，也可与循环变量无关。 “表达式3” 也可以是与循环控制无关的任意表达式。 表达式1和表达式3也可以是逗号表达式。 for(sum=0，i=1 ； i=100 ； i+) sum=sum+i;,C语言中的for语句功能强。可以把循环体和一些与循环控制无关的操作也作为表达式1或表达式3出现，这样程序可以短小简洁。但过分地利用这一特点会使for语句显得杂乱，可读性降低，最好不要把与循环控制无关的内容放到for语句中。 例： for(i=0;(c=getchar()!=n;i+); 此for语句的循环体为空语句，把本来要在循环体

7、内处理的内容放在表达式3中。 for( ;(c=getchar()!=n;) printf(%c，c); for语句中只有表达式2，而无表达式1和表达式3。,int s=0,i=1; while (i=10) s=s+i; i=i+1; printf(“%d”,s);,int s=0,i=0; do i=i+1; s=s+i; While( i=9); printf(“%d”,s);,int s=0,i=0; for(i=1;i=10;i+ ) s=s+i; printf(“%d”,s);,总结 例：1+2+3+10 注意:循环变量初值,循环控制条件,循环改变条件. 循环体:重复执行部分。语法

8、上要求是一条语句，若有多条语句，必须用 ,使之成为一条复合语句。 循环控制：计数法（1.100）与标志法（s1000),4.几种循环比较,goto语句介绍: 程序中有标号：语句 可用goto标号； 转到相应语言，可构成循环。 #include void main( ) int sum=0,i; i=1; loop:if(i=100) sum=sum+i; i+; goto loop; printf(sum=%dn,sum); getch(); ,(1)四种循环可以互相代替。但一般不提倡用goto型循环。只有从深层循环中跳出时用。 (2) while和do-while循环： 循环变量初始化在循环

9、之前完成，在循环体中包含使循环趋于结束的语句。 (3) for语句： 可以在表达式1中实现循环变量的初始化。在表达式3中包含使循环趋于结束的操作，甚至可以将循环体中的操作全部放到表达式3中。 (4)while循环、do-while循环和for循环，可以用break语句跳出循环，用continue语句结束本次循环(break语句和continue语句见下节)。 而对用goto语句和if语句构成的循环，不能用break语句和continue语句进行控制.,while( ) for(;) do do while( ) for(;) while( )； while( )； ,5.循环的嵌套,一个循环体

10、内又包含另一个完整的循环结构称为循环的嵌套。内嵌的循环中还可以嵌套循环，就是多层循环。 三种循环(while循环、do-while循环和for循环)可以互相嵌套。,例:乘法口诀表 #include void main() int i=0,j=0; for(i=1;i=9;i+) printf(n); for(j=1;j=i;j+) printf(%dx%d=%2d ,i,j,i*j); getch(); ,continue语句 功能：结束本次循环的循环体语句，而不是终止整个循环。 对于while语句，然后判断while循环条件 对于for语句，然后执行表达式3，再判断表达式2,whilefor

11、(表达式) if(表达式) continue; ,6.break语句和continue语句,break语句： 一般用于switch语句、循环语句中。功能是立即退出。,whilefor (表达式) if(表达式) break; ,#includestdio.h void main( ) int i; for(i=1;i=10;i+) if(i=3) continue; printf(i=%dn,i); printf(ni=%dn,i); getch(); 写结果,#includestdio.h void main( ) int i; for(i=1;i=10;i+) if(i=3) break;

12、 printf(i=%dn,i); printf(ni=%dn,i); getch(); 写结果,多重循环语句中的break 注意：break只是跳出所在的那层循环，并不会跳出外层循环！ #include void main() int i,j; for(i=1;i=3;i+) for(j=1;j=10;j+) if(j=5) break; printf(%d,i); getch(); 结果：111122223333,二、常用算法：穷举与迭代,穷举（列举）：对所有可能情况进行测试，来寻找解。 例：输出公元2000年至3000中所有闰年。 #include void main() int yea

13、r; for(year=2000;year=3000;year+) if (year%4=0 ,例：百鸡百钱问题，一百块钱买一百只鸡，公鸡五块，母鸡三块，一块钱五只小鸡，求解。 #includestdio.h void main() int i=0,j=0,k=0; for(i=0;i=20;i+) for(j=0;j=33;j+) k=100-i-j; if (5*i+3*j+k/5)=100 ,迭代（递推）：由旧值推出新值，又不断用新值取代变量旧值的过程。 兔子问题（fibonacci数列）：设有一对新生兔子，从第三个月开始每个月都生一对兔子，一年后共有多少对兔子。 1，1，2，3，5，8

14、 F(1)=1 (n=1) F(2)=1 (n=2) F(n)=F(n-1)+F(n-2) (n3),#includestdio.h void main() int i=0,x1=1,x2=1,x3=0; printf(%dn%dn,x1,x2); for(i=3;i=12;i+) x3=x1+x2; printf(%dn,x3); x1=x2; x2=x3; getch(); ,例：译密码。 将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。 #include void main() char c; while(c=getchar()!=n) if(c=a ,三、程序举例,例：用/41-1/3+1/5-1/7+公式求的近似值，直到某一项的绝对值小于10-为止。 #include #include void main() int s; float n,t,pi; t=1;pi=0;n=1.0;s=1; while(fabs(t)1e-6) pi=pi+t; n=n+2; s=-s; t=s/n; pi=pi*4; printf(pi=%10.6fn,pi)