《C语言程序设计和数据结构》课件第05章.ppt

第五章 循环结构; 循环结构，是程序设计三种基本结构之一。其特点是，在给定条件成立时，反复执行某程序段，直到条件不成立为止。给定的条件称为循环条件，反复执行的程序段称为循环体。利用循环结构进行程序设计，一方面降低了问题的复杂性，减少了程序设计的难度：另一方面也充分发挥了计算机自动执行、运算速度快的特点。 C语言提供了多种循环语句： （1）?????? while语句； （2）?????? do-while语句 （3） for语句。 上述多种循环语句，可以组成各种不同形式的循环结构。在程序设计时应根据实际需要，合理地选择实现循环的语句 。;5.1 while语句 ;【例5.1】用while语句求 1+2+3+4+…+99+100的和。 # include stdio.h main( ) { int i,sum=0; i=1; while(i=100) { sum=sum+i; i++; } printf(sum=%d\n,sum);} 程序说明： (1) 程序中，i称为循环控制变量，用来控制循环的次数，sum称为累加变量，使用这种变量时要先赋初值。 (2) 如果在第一次进入循环时，while后圆括号内表达式的值为假，则循环体一次也不执行。在本程序中，例如i的初值大于100，将使表达式的值为假，则循环体一次也不执行。 (3) 在循环体中一定要有使循环趋向结束的操作，以上程序中循环体内的语句i++使i的值不断增1，当i100时，循环条件为假，循环结束。如果没有这一语句，则i的值始终不变，循环将无限地进行下去。 (4) 语句的先后位置可根据需要进行调整，变量的初值也不是一成不变的。例如，上述程序可进行如下改编： i=0; while(i100) { i++； sum=sum+i； } ;【例5.2】统计从键盘输入一行字符中大写字母的个数。 #include stdio.h main( ){ int count=0; char c; printf(input a string:\n); while((c=getchar())!=\n) { if (c=’A’ c=’Z’) count++; } printf(%d,count); } 上述程序中的循环条件为getchar()!=\n，其含义是，只要从键盘输入的字符不是回车就继续循环，直到按回车键停止。循环体中嵌套if单分支语句，coun++完成对输入的大写字母的个数计数。 ;通过以上两个例子我们可以看出，使用while语句应注意以下几点： while语句中的表达式一般是关系表达式或逻辑表达式，只要表达式的值为真(非0)即可继续循环，执行循环体中的语句。因此说，如果表达式的值一开始就为“假”，则循环体将一次也不执行。 (2) 循环体中若包括有一个以上的多条语句时，则必须用{ }括起来，组成复合语句。如果不加{ }，while语句的范围只到while后面的第一个分号处。 (3) 避免出现死循环现象。循环体中一定要有使循环趋向结束的语句；若循环条件的值永远为真，而循环体中又没有其他中止循环的语句，该循环将无休止地进行下去，形成死循环。;5.2 do-while语句 ;【例5.3】用do-while语句求 1+2+3+4+…+99+100的和。 # include stdio.h main( ) {int i,sum=0; i=1; do {sum=sum+i; i++; }while(i=100)； printf(sum=%d\n,sum); } 和while语句一样，用do-while语句编程时，应注意对循环控制变量进行值的修改。当循环体包含一个以上多条语句时，应用{}括起来组成复合语句。do-while语句是以do开始，以while条件后的分号结束的。 由do-while构成的循环与while循环的重要区别是： while循环的控制出现在循环体之前，只有当while后面表达式的值为真时，才执行循环体；在do-while构成的循环体中，总是先执行一次循环体，然后判断循环条件是否成立。因此说，在do-while构成的循环中无论循环条件是否成立，循环体都将会至少执行一次。 ;【例5.4】while 和do-while循环的比较：求1+2+3+…+n的和,n的值从键盘上输入。 main( )