第五章 循环结构程序设计.ppt

1、第五章 循环结构程序设计,循环结构,循环结构是结构化程序设计中的三种基本结构之一，也是程序设计的基础。 循环结构的特点是， 在给定条件成立时，反复执行一组语句，直到条件不成立为止。 给定的条件称为循环条件，反复执行的一组语句称为循环体。 C语言提供了三种循环语句：while语句、do while语句和for语句。,5.1 while语句,语法格式： while (表达式) 语句 其中小括号中的表达式用于描述循环条件，小括号后面的语句为循环体。 表达式两边的小括号是必须的。 当循环体内需要包含一条以上的语句时，应用大括号括起来，构成复合语句,while语句执行过程是： （1）计算表达式的值，如果

2、其值不为0（即为真值），转向（2）；否则转向（3）。 （2）执行循环体，然后转向（1）。 （3）循环过程停止，程序转移到while语句后面的语句。,【例】求整数1100的累加和,#include void main() int i,sum=0; i=1; while(i=100) sum += i; i+; printf(sum=%dn,sum); ,【例】输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 while语句的循环体可能一次也不执行，因为while语句是先判断循环条件，再决定是否执行循环体。当读取的第一个字符是换行符时，将不会执行循环体。,#include voi

3、d main() char c; int letter=0,space=0,digit=0,other=0; printf(Input a string:n); while(c=getchar()!=n) if(c=a ,5.2 do while语句,do while语句是在执行完循环体之后再判断循环条件是否成立。 语法格式 do 语句 while (表达式); 注意，小括号后面的分号是必须的。 do while语句执行过程如下： （1）执行循环体 （2）计算表达式的值，如果表达式的值为真，则转向（1）；否则转向（3）。 （3）循环过程终止，程序转移到do while语句后面的语句。,【例】求

4、整数1100的累加和，使用do while语句实现。,#include void main() int i=1, sum=0; /*定义并初始化变量*/ do sum += i; /*累加*/ i+; while(i=100); /*循环条件：i=100*/ printf(sum=%dn,sum); ,【例】输入一个整数，判断其是几位数。 可以看出，do while语句的循环体至少执行一次，因为do while语句是先执行循环体，再判断循环条件。,#include void main() int m, a ; int n=0 ; printf (请输入一个正整数:); scanf (%d ,

5、,5.3 for语句,语法格式： for(表达式1; 表达式2; 表达式3)语句 其中表达式1和表达式2后面的分号是必须的，这里的分号是分隔符，表达式3后面没有分号。 执行过程： （1）计算表达式1的值 （2）计算表达式2的值，如果该值为真，则转向（3）；否则终止循环过程，程序转移到for语句后面的语句。 （3）执行循环体，然后计算表达式3的值，然后转向（2）。,下面是一个for语句的例子： for(i=1;i10;i+) printf(“now i is %dn”,i); 从上面的例子，我们可以看出for语句中3个表达式的作用。 表达式1用于初始化，而且仅执行一次。通常使用赋值表达式指定循环

6、变量的初始值。 表达式2描述循环条件，用于控制循环的结束。通常使用关系表达式或逻辑表达式。每次执行循环体前都要对表达式2进行判断。 表达式3在每次循环体执行后被执行，用于修改循环变量的值。通常使用赋值表达式或自增/自减表达式。,【例】求整数1100的累加和，使用for语句实现。,#include void main() int i,sum=0; for(i=1;i=100;i+) sum=sum+i; printf(sum=%dn,sum); ,我们可以发现for循环可以用等价的while循环来代替。实际上，除了一些特殊情况外，两种循环总是可以互相替换的。将for循环转换为while循环的一般

7、方法是：,表达式1; while(表达式2) 语句; 表达式3; ,【例】求Fibonacci数列的前40项。每行输出4项。 Fibonacci数列的定义为：,#include void main() long t1, t2, t3; int i; t1=t2=1; printf(%10ld%10ld, t1,t2); for(i=3; i=40; i+) t3=t1+t2; printf(%10ld, t3); if(i%4=0) printf(n); t1=t2; t2=t3; ,C语言允许省略任意或全部表达式。 （1）如果省略表达式1，那么需要在for语句之前完成变量的初始化。 i=1;

8、 for(;i=100;i+) sum=sum+i; 注意，此时表达式1后面的分号必须保留。,（2）如果省略表达式3，那么需要在循环体中包含使循环条件最终变为假的操作。 for(i=1;i=100;) sum=sum+i; i+; ,（3）如果同时省略表达式1和表达式3，此时的for语句和while语句完全相同。 for(;i=100;) sum=sum+i; i+; ,（4）如果省略表达式2，那么表达式2默认为真值，此时循环条件始终成立，我们应该通过其它方式使for语句终止。例如使用break语句。,通过在for语句的表达式1或表达式3中使用逗号表达式，我们可以同时对多个变量进行初始化或同时

9、使多个变量自增/自减。,#include void main() int i,sum; for(sum=0,i=1;i=100;i+) sum=sum+i; printf(sum=%dn,sum); ,5.4 使用break语句,break语句可以使程序控制从switch语句中转移出来。 break语句还可以用在while、do while、for语句中，使程序控制从循环中转移出来，从而使循环立即终止。 【例】判断正整数m是否为素数。,#include void main() int m,i; printf(“Input m:”); scanf(“%d”, ,5.5 使用continue语句,

10、continue语句可以出现在while、do while、for语句的循环体中，用于控制循环的执行过程。 continue语句跳过循环体内的若干语句，提前结束一次循环体的执行，但不会终止循环。 continue语句只能用于循环。 【例】找出所有小于100，能被3整除且个位数是6的整数。,#include void main() int i,j; for(i=0;i=9;i+) j=i*10+6; if(j%3!=0) continue; printf(%dn,j); ,5.6 循环语句嵌套,在while、do while、for语句的循环体内可以包含任何类型的语句，当一个循环语句的循环体内又

11、包含了另一个循环语句时，便形成了循环语句的嵌套。 【例】按照下图样式，打印乘法表。,#include void main() int i, j; for(i=1; i=9; i+) for(j=1; j=i; j+) printf(%d*%d=%-3d, i, j, i*j ); printf(n); ,【例】将1元钱兑换成1分、2分、5分的硬币，若每种面值的硬币都不得少于一枚，问有几种不同的兑换方法？,#include void main() int i, j, n=0; for(i=1; i0) n+; printf(合理的兑换方法有%d种n, n); ,5.7 应用实例,【例】在三位整数

12、中，有一些这样的数，他们的个位数的三次方加上十位数的三次方再加上百位数的三次方等于该数本身，我们称这样的数为水仙花数，例如：153=13+53+33，现在要求编写程序，找出所有的水仙花数。,#include void main() int i,a,b,c; printf(100-999之间的水仙花数有：n); for(i=100;i1000;i+) a=i/100; /*取出百位上的数字*/ b=i/10%10; /*取出十位上的数字*/ c=i%10; /*取出个位上的数字*/ if(a*a*a+b*b*b+c*c*c=i) printf(%dn,i); ,【例】求100-200之间的全部素

13、数,#include void main() int m,i,n=0; for(m=101;m=m) printf(%4d,m); n=n+1; ,在以下给出的表达式中，与while(E)中的(E)不等价的表达式是（ C ）A)(!E=0) B)(E0E0) C)(E=0) D)(E!=0) 要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是（A）A) while(ch=getchar()!=N) printf(c,ch);B) while(ch=getchar()!=N) printf(c,ch)；C) while(ch=getchar()=N)

14、 printf(c,ch);D) while(ch=getchar()=N) printf(c,ch)；,有以下程序main() int i，j，x=0； for(i=0；i2；i+) x+; for(j=0；j=3；j+) if(j2) continue； x+; x+; printf(x=dn，x)； 程序执行后的输出结果是（B）A)x=4 B)x=8 C)x=6 D)x=12,下列叙述中正确的是 D A) break语句只能用于switch语句 B) 在switch语句中必须使用default C) break语句必须与switch语句中的case配对使用 D) 在switch语句中不一

15、定使用break语句,有以下程序main() int k=5; while(-k) printf(%d,k-=3); printf(n); 执行后的输出结果是( A )A) 1 B) 2 C) 4 D) 死循环,有以下程序,若运行时从键盘输入:18,11,则程序的输出结果是 1 1 .main() int a,b; printf(Enter a,b:);scanf(%d,%d,执行以下程序，输入1234567890，则其中while循环体将执行 0 次。 #include main() char ch; While(ch=getchar()=0) printf(“#”); ,若变量已正确定义，有以下程序段i=0; do printf(%d,i);while(i+); printf(%dn,i) 其输出结果是 B A）0，0 B）0，1 C）1，1 D）程序进入无限循环,有以下程序#includemain() int y=9; for( ; y0;y-) if(y%3= =0) printf(%d,-y); 程序的运行结果是 CA）741 B）963 C）852 D）875421,以下程序的输出结果是_54321_.main() int n=12345,d; while(n!=0) d=n%10; printf(%d,d); n/=10;