《C语言中循环结构.ppt》由会员分享，可在线阅读，更多相关《C语言中循环结构.ppt（42页珍藏版）》请在三一办公上搜索。
1、第五章 循环控制结构,1,本章知识点：,while语句的一般形式及应用for语句的一般形式及应用do.while语句的一般形式及应用多重循环结构的使用break语句和continue语句,2,5.1 while语句,语句的一般形式如下：while(表达式)循环体语句说明：while语句属于“当型”循环。,图5.1 while语句流程图,说明：（1）while是关键字。while后圆括号内的表达式一般是关系表达式或逻辑表达式，但也可以是C 语言中任意合法的表达式。（2）循环体语句可以是一条语句，也可以是多条语句，如果循环体语句包含多条语句，则需要用一对花括号“”把循环体语句括起来，采用复合语句的
2、形式。,while(表达式)循环体语句,【例5.1】求前100个自然数的和。,#include int main()int n,sum;n=1;sum=0;/*变量赋初值*/while(n=100)sum=sum+n;/*累加求和*/n+;/*修改基本数据项n*/printf(sum=%dn,sum);return 0;,5,需要注意的几个问题：（1）累加求和算法。这个程序采用的算法思想称为累加求和，即：不断用新累加的值取代变量的旧值，最终得到求和结果，变量sum也叫“累加器”，初值一般为0。（2）必须给变量赋初值。（3）正确判断条件的边界值。（4）避免出现“死循环”。（5）可能出现循环体不执
3、行。（6）while后面圆括号内的表达式一般为关系表达式或逻辑表达式，但也可以是其它类型的表达式，.,【例5.2】使用while语句求n！。,#include int main()int n,i=1;double sum=1;printf(请输入一个正整数：);scanf(%d,7,循环三要素之间的关系。循环变量赋初值、判断控制表达式和修改循环变量是所谓的“循环三要素”。一般来说，进入循环之前，应该给循环变量赋初值，确保循环能够正常开始；在控制表达式中判断循环变量是否达到循环的终止值；在循环体中对循环变量进行修改，以使循环正常的趋向终止。在编写程序时要注意他们的位置关系。,【例5.3】编写程序
4、，输入一个字符序列，直至换行为止，统计出大写字母、小写字母、数字、空格和其他字符的个数。,int main()char ch;int a,b,c,d,e;a=b=c=d=e=0;while(ch=getchar()!=n)if(ch=A,9,5.2 for语句,for语句的一般形式如下：for（表达式1；表达式2；表达式3）循环体语句说明：for语句属于“计数”型循环。,11,for语句流程图,For语句最常用、最简单的形式,for（循环变量赋初值；循环条件；循环变量增值）,12,【例5.1】求前100个自然数的和。,#include int main()int n,sum=0;for(n=1
5、;n=100;n+)sum=sum+n;printf(sum=%dn,sum);return 0;,【例5.4】设n=30，编写程序，计算并输出S(n)的值。S(n)=(1*2)/(3*4)-(3*4)/(5*6)+(5*6)/(7*8)+(-1)(n-1)*(2n-1)*2n/(2n+1)*(2n+2)+,#include#includeint main()int n;float s=0;for(n=1;n=30;n+)s=s+pow(-1),(n-1)*(2*n-1)*2*n)/(2*n+1)*(2*n+2);printf(s(n)=%f,s);return 0;,13,关于for语句的几
6、点说明：（1）循环体语句可以是简单语句也可以是使用一对花括号括起来的复合语句。如果是一个语句，也可以和for写在一行上，这样使程序看起来更加简洁；如果循环体包含多条语句，最好是另起一行，采用一对花括号括起来的复合语句形式，增加程序的可读性。（2）表达式的省略。for语句中的三个表达式均可以省略，但是两个分号不能省略。,for（循环变量赋初值；循环条件；循环变量增值）,for（表达式1；表达式2；表达式3）循环体语句,【例5.5】编写程序，输出所有的水仙花数。水仙花数是指一个3位数，其各位数字的立方和等于该数本身。例如：153=13+53+33=153，所以153就是水仙花数。,int main
7、()int a,b,c,i;for(i=100;i=999;i+)a=i/100;b=i/10%10;c=i%10;if(i=a*a*a+b*b*b+c*c*c)printf(%dn,i);printf(n);,15,【例5.11】判断m是否为素数。程序分析：所谓素数，就是一个正整数，除了本身和1 以外并没有任何其他因子。例如 2，3，5，7 就是素数。,int main()int m,i,k,flag;/*定义标志变量*/scanf(%d,16,5.3 dowhile语句,for语句的一般形式如下：do循环体语句While表达式；说明：do while语句属于“直到型”循环。,（1）dowh
8、ile语句中“While表达式；”后面的分号是不能省略的，这一点是和while语句不一样的。（2）dowhile语句是先执行循环体语句，后判断表达式，因此无论条件是否成立，将至少执行一次循环体。而while语句是先判断表达式，后执行循环体语句，因此，如果表达式在第一次判断时就不成立，则循环体一次也不执行。,注意：（1）在计算机解决实际问题时，常常会用到类似本程序的“穷举法”。“穷举法”解决的问题一般具有这种特点：如果问题有解，一组或多组，必定全在某个集合中；如果这个集合内无解，集合外也肯定无解。这样，在解决问题时，就可以将集合中的元素一一列举出来，验证是否为问题的解。本题就是一一验证10099
9、9之间所有的数，最终找出答案。（2）程序中在做是否相等关系判断（“i=a*a*a+b*b*b+c*c*c）使用到了关系运算符“=”，而不是“=”，后者是赋值运算符，在c语言中这两种运算符形式是不一样的，要注意区别。,20,图5.5 dowhile语句流程图,While语句和dowhile语句的比较：,一般来说，对于同一个问题，使用While语句或dowhile语句结果是一样的，但有时并不一样，比较以下两段程序：,21,#include int main()int n,sum=0;scanf(%d,#include int main()int n,sum=0;scanf(%d,int main(
10、)char c;doc=getchar();while(c!=A);printf(校验成功n);return 0;,【例5.6】编写程序，实现对用户输入口令的校验。用户输入的口令如果与预设口令不一致，则需要重新输入，直到与预设口令一致为止。,void main()double n=1.0,d=1.0,pi=0.0;int sign=1;dopi=pi+d;n=n+2;sign=-sign;/*改变数据项的符号*/d=sign/n;/*求出数据项*/while(fabs(d)=1.0e-6);pi=4.0*pi;printf(pi=%10.7lfn,pi);,23,三种循环的比较：（1）whil
11、e 和dowhile语句一般实现标志式循环，即无法预知循环的次数，循环只是在一定条件下进行；而for语句大多实现计数式循环。（2）一般来说，while 和dowhile语句的循环变量赋初值在循环语句之前，循环结束条件是while后面圆括号内的表达式，循环体中包含循环变量修改语句；一般for循环则是循环三要素集于一行。因此，for循环语句功能更强大，形式更简洁，使用更灵活。（3）while和for是先测试循环条件，后执行循环体语句，循环体可能一次也不执行。而dowhile语句是先执行循环体语句，后测试循环条件，所以循环体至少被执行一次。,5.4 多重循环结构,嵌套循环,并列循环,交叉循环（错误）
12、,循环的嵌套是指一个循环语句的循环体内完整的包含另一个完整的循环结构。前述三种循环结构（while循环、for循环、do-while循环）可以任意组合嵌套。循环的嵌套有双重循环嵌套和多重循环嵌套。但一般使用两重或三重的比较多，若嵌套层数太多，就降低了程序的可读性和执行效率。如果是多重循环，外循环和内循环应选用不同的循环控制变量。,26,双重循环嵌套:嵌套层次数为2层的循环嵌套执行过程是：首先进行外层循环的条件判断，当外层循环条件成立时顺序执行外层循环体语句，遇到内层循环，则进行内层循环条件判断，并在内层循环条件成立的情况下反复执行内层循环体语句，当内层循环因循环条件不成立而退出后重新返回到外层
13、循环并顺序执行外层循环体的其它语句，外层循环体执行一次后，重新进行下一次的外层循环条件判断，若条件依然成立，则重复上述过程，直到外层循环条件不成立时，退出双重循环嵌套，执行后面其它语句。,【例5.8】编写程序，输出1000以内所有的完数。如果一个整数的因子之和等于这个数本身，这个数就被称为完数。例如：1、2、3是6的因子，并且6=1+2+3，所以6是完数。,程序分析：此题应该分成两步来做。第一步：判断一个数n是否为完数。可以定义一个变量s作为“累加器”，此问题仍然需要用前面讲过的“穷举法”，从1n-1逐一去除n，如果能除尽，就说明是n的因子，把它累加到s上。可以选用for循环。第二步：外层循环
14、对1000以内的所有正整数一一进行判断，利用第一步的方法，逐个判断n的因子之和s是否等于n。若相等，则显示输出。同样选用for循环。,28,#includeint main()int i,n,s;for(n=2;n=1000;n+)/*外循环*/s=0;for(i=1;in;i+)/*内循环求出n的所有因子之和*/if(n%i=0)s+=i;if(n=s)/*判断a是否等于所有因子之和*/printf(%dn,n);return 0;,【例5.9】打印九九乘法口诀表。程序分析：乘法口诀表的形式如下：1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4
15、=124*4=161*9=9 2*9=18 3*9=274*9=36 5*9=45 6*9=54 7*9=638*9=729*9=81,#includeint main()int i,j;for(i=1;i=9;i+)/*外循环控制输出行*/for(j=1;j=i;j+)/*输出该行的内容*/printf(%2d*%d=%2d,j,i,i*j);printf(n);/*每行结束后输出换行*/return 0;,5.5 break语句和continue语句,5.5.1 break语句break语句可以使流程跳出switch结构，它也可以用在while语句、for语句和dowhile语句中。可使程
16、序跳出本层循环结构，接着执行循环体下面的语句。其一般形式如下：break;,33,例子：int r;float area,pi=3.14159;for(r=1;r100)break;printf(r=%d,area=%fn,r,area);,说明：（1）break语句只能用于while、for和dowhile循环语句以及switch语句中，不能用于其他语句。（2）如果break语句用在多重循环结构体中，使用break语句只能使程序退出break语句所在的最内层循环。,5.5.2 continue语句continue语句的作用是 结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否
17、执行循环体的判断。其一般形式如下：continue;continue语句只能用于循环结构中。,int i,n,score;float sum=0,aver;printf(请输入学生的个数:);scanf(%d,35,【例5.10】输入若干学生的成绩，求平均值。,5.5 break语句和continue语句,continue语句的作用是结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环体的判断。其一般形式如下：continue;注意：continue语句只能用于循环结构中。,对于while和dowhile语句，continue语句使程序结束本次循环，跳转到循环条件的判断部
18、分，根据条件判断是否进行下一次循环；对于for语句，continue语句使程序不再执行循环体中下面尚未执行的语句，直接跳转去执行“表达式3”，然后再对循环条件“表达式2进行判断”，根据条件判断是否进行下一次循环。,5.6 应用程序举例,37,【例5.12】从键盘输入两个正整数m和n，求它们的最大公约数和最小公倍数。,方法一：根据最大公约数的数学定义，使用for循环查找即能整除m又能整除n的最大的数就是m、n的最大公约数。int m,n,k,max,x,y,z;printf(input m and n:n);scanf(%d,方法二：辗转相除法。首先定义一个变量r，用来存储m除以n的余数。Ste
19、p1：将两个数中的大者放在m中，小者放在n中。Step2：求m除以n的余数r，即r=m%n。Step3：若r不等于0，转Step4；若r等于0，则此时的n就是最大公约数，转Step5Step4：把n的值赋给m，把r的值赋给n，即mn，nr，然后转Step2。Step5：跳出循环结构，执行循环结构的下一个语句。int m,n,r,x,y,z,k;scanf(%d,int f1,f2,f3,i;f1=1;f2=1;printf(%10d%10d,f1,f2);for(i=3;i=30;i+)/*从第三项开始计算*/f3=f1+f2;printf(%10d,f3);if(i%5=0)printf(n
20、);/*每输出5个后换行*/f1=f2;f2=f3;,【例5.13】求Fibonacci数列前30项，每行输出5个数。1 12 35 813.,40,【例5.15】编写程序，输出如下所示图形。,图形的每行可视为由行前导空格和行中字母构成，且把每行的字母视为一个整体。其规律是行号与每行不同字符个数有确定的对应关系：前导空格：第i行对应的空格数为i-1每行字母：第i行对应的字母个数为9-2*i,int i,j;for(i=1;i=4;i+)for(j=1;j10+i;j+)printf();for(j=1;j=9-2*i;j+)printf(%c,69-i);printf(n);,作业 本章课后习题：5.45.11,
