C语言程序设计 第6章 循环结构程序设计.ppt

《C语言程序设计 第6章 循环结构程序设计.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计 第6章 循环结构程序设计.ppt（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、6.1 6.1 goto语句以及用语句以及用goto语句构成的循环语句构成的循环6.2 while6.2 while语句语句6.3 do-while6.3 do-while语句语句6.4 for6.4 for语句语句6.5 break6.5 break语句语句和和continue语句语句 6.6 6.6 循环的嵌套循环的嵌套 6.7 6.7 循环结构程序设计举例循环结构程序设计举例 第六章循环结构程序设计第六章循环结构程序设计在在C语言中可以用以下语句来实现循环：语言中可以用以下语句来实现循环：1.用用goto语句和语句和if语句构成循环；语句构成循环；2.用用while语句；语句；3.用用d

2、o-while语句；语句；4.用用for语句。语句。循环循环:就是在给定的条件成立时反复执行某一程就是在给定的条件成立时反复执行某一程 序段，被反复执行的程序段称为循环体。序段，被反复执行的程序段称为循环体。6.1 6.1 gotogoto语句以及用语句以及用gotogoto语句语句 构成的循环构成的循环 1、语句形式：语句形式：goto 语句标号语句标号;例如例如:label:.goto label;语句标号用标识语句标号用标识符表示，它的定符表示，它的定名规则与变量名名规则与变量名相同。相同。2、语句执行流程、语句执行流程:在程序执行过程中，如果遇到在程序执行过程中，如果遇到gotogot

3、o语句，则语句，则程序执行流程无条件地转向语句标号后的语程序执行流程无条件地转向语句标号后的语句继续执行。句继续执行。3、说明说明 语句标号仅仅对语句标号仅仅对gotogoto 语句有效，对其它语句语句有效，对其它语句不影响。不影响。同一个程序中，不允许有同名标号。同一个程序中，不允许有同名标号。gotogoto语句通常与条件语句语句通常与条件语句ifif配合使用。可用来配合使用。可用来实现条件转移、构成循环、跳出循环体等功能实现条件转移、构成循环、跳出循环体等功能 【例】【例】求求1+2+3+1001+2+3+100的和的和#include stdio.hmain()int i=1,sum=

4、0;loop:if(i=100)sum=sum+i;i+;goto loop;printf(“%d”,sum);6.2 while6.2 while语句语句真真(非非0)循环体循环体假假(0)1、while 语句的形式语句的形式：while(表达式表达式)循环体；循环体；2、while 语句语句 常称常称为为“当型当型”循环语句循环语句。表达式表达式3、说明、说明：先判断表达式，后执行语句。先判断表达式，后执行语句。表达式同表达式同ifif语句后的表达式一样，可以是语句后的表达式一样，可以是任何类型的表达式。任何类型的表达式。循环体多于一句时，用一对循环体多于一句时，用一对 括起括起。whil

5、ewhile循环结构常用于循环次数不固定，根循环结构常用于循环次数不固定，根据是否满足某个条件决定循环与否的情况据是否满足某个条件决定循环与否的情况。例：分析下列程序段的循环次数例：分析下列程序段的循环次数i=1;while(i=100)putchar(*);i+;i=1;while(i0)printf(+);else printf(-);scanf(%f ,&x);判断正负号判断正负号#include stdio.h main()char ch;int num=0;ch=getchar();【例】【例】统计从键盘输入的一行字符的个数（以统计从键盘输入的一行字符的个数（以回车键作为输入结束标记

6、）。回车键作为输入结束标记）。while(ch!=n)判断是否输入结束判断是否输入结束 num+;ch=getchar();printf(num=%dn,num);注意注意表达式在判断前，必须要有明确的值。表达式在判断前，必须要有明确的值。循环体中一般有改变条件表达式的语句。循环体中一般有改变条件表达式的语句。while(while(表达式表达式)后面没有分号。后面没有分号。6.3 do-while6.3 do-while语句语句1、do-while的形式：的形式：do 循环体；循环体；while(表达式）；表达式）；真真(非非0)表达式表达式 循环体循环体假假(0)2、说明、说明：先先执行执

7、行语句语句，后判断，后判断表达式表达式。第一次条件为真时，第一次条件为真时，while,do-while等价；等价；第一次条件为假时，二者不同。第一次条件为假时，二者不同。【例例】用用do-whiledo-while语语句句编编写写程程序序统统计计从从键键盘盘输输入入的的一一行非空字符的个数（以回车键作为输入结束标记）。行非空字符的个数（以回车键作为输入结束标记）。#include stdio.hmain()char ch;int num=0;ch=getchar();do num+;ch=getchar();while(ch!=n);printf(num=%dn,num);While和和do

8、-while语句的区别语句的区别 while先判断表达式，然后执行循环语句先判断表达式，然后执行循环语句 当条件不满足时，循环体一次都不执行当条件不满足时，循环体一次都不执行 do-while先执行循环语句，然后判断表达式先执行循环语句，然后判断表达式当条件不满足时，循环体至少执行一次当条件不满足时，循环体至少执行一次#include stdio.hmain()int sum=0,i;scanf(“%d”,&i);while(i=10)sum=sum+i;i+;printf(“sum=%dn,sum);#include stdio.hmain()int sum=0,i;scanf(“%d”,&

9、i);do sum=sum+i;i+;while(i=10);printf(“sum=%dn,sum);【例例】whilewhile和和do-whiledo-while循环的比较循环的比较运行情况如下运行情况如下：1 sum=55运行情况如下运行情况如下：1 sum=55再运行一次再运行一次：11 sum=0再运行一次再运行一次：11 sum=11注意注意在在if、while语句中，表达式后面都没有分语句中，表达式后面都没有分号，而在号，而在do-while语句的表达式后面则必语句的表达式后面则必须加分号。须加分号。do-while和和while语句可以相互替换语句可以相互替换6.4 for6

10、.4 for语句语句1、for的形式：的形式：for(初始表达式初始表达式1；条件表达式；条件表达式2；循环表达式；循环表达式3）循环体循环体;表达式表达式1：用于循环开始前为循环变量设置初始值。：用于循环开始前为循环变量设置初始值。表达式表达式2：控制循环执行的条件，决定循环次数。：控制循环执行的条件，决定循环次数。表达式表达式3：循环控制变量修改表达式。：循环控制变量修改表达式。循环体语句：循环体语句：被重复执行的语句。被重复执行的语句。表达式表达式3表达式表达式1循环体循环体判断表达式判断表达式2假假(0)真真(非非0)for的下一条语句的下一条语句2、执行过程、执行过程 for(i=1

11、;i=100;i+)sum=sum+i;例如：例如：它相当于以下语句：它相当于以下语句：i=1;while(i=100)sum=sum+i;i+;表达式表达式1 1；while（表达式表达式2）表达式表达式3 3；#include”stdio.hinclude”stdio.h”main()main()intint sum=0,i;sum=0,i;for(ifor(i=1;i=100;i+)=1;i=100;i+)sum=sum=sum+isum+i;printf(“sumprintf(“sum=%=%d”,sumd”,sum););【例例】用用forfor循环编写求循环编写求1+2+3+1+2

12、+3+100+100的和的和3、说明说明三个表达式都可以是三个表达式都可以是逗号表达式逗号表达式。三个表达式都是任选项，都可以省略，但要注三个表达式都是任选项，都可以省略，但要注意省略表达式后，意省略表达式后，分号间隔符不能省略分号间隔符不能省略。逗号表达式逗号表达式：用逗号将两个表达式连接起来的表达式：用逗号将两个表达式连接起来的表达式一般形式：一般形式：表达式，表达式，表达式表达式，表达式，表达式 表达式表达式n求解过程：先求解求解过程：先求解表达式表达式1,1,再求解表达式，依次往后求解再求解表达式，依次往后求解表达式。整个逗号表达式的值是最后一个表达式的值。表达式。整个逗号表达式的值是

13、最后一个表达式的值。例如：例如：a=(3+5,4+7);a的值为的值为11注意注意：逗号运算符的优先级别逗号运算符的优先级别在所有运算符中是在所有运算符中是最低最低的的【例例】用用forfor循环编写求循环编写求1+3+5+7+91+3+5+7+9的和的和#include#include“stdio.hstdio.h”main()main()intint sum=0,i;sum=0,i;for(ifor(i=1;i=9;=1;i=9;+i,+i+i,+i)sum=sum=sum+isum+i;printf(printf(“sumsum=%=%d d”,sum,sum););1、for语句中表达

14、式省略的形式语句中表达式省略的形式（1）for语语句句一一般般形形式式中中的的“表表达达式式1”可可以以省省略；略；如：如：sum=0;i=1;for(;i100)break;sum=sum+i;（3）表达式）表达式3也可以省略，但此时保证循环也可以省略，但此时保证循环能正常结束如：能正常结束如：for(sum=0,i=1;i=100;)sum=sum+i;i+;(4)可以省略表达式可以省略表达式1和表达式和表达式3，只有表达，只有表达式式2，如：，如：i=1;sum=0;while(i=100)sum=sum+i;i+;相当于相当于i=1;sum=0;for(;i100)break;sum=

15、sum+i;i+;相当于相当于（6）循环体为空语句）循环体为空语句 对对for语句，循环体为空语句的一般形式为语句，循环体为空语句的一般形式为:for(表达式表达式1；表达式；表达式2；表达式；表达式3)；如：如：for(sum=0,i=1；i=100；sum+=i,+i)；注意注意：表达式可以省略，但是两个：表达式可以省略，但是两个；不可以省略不可以省略【例例】一位百万富翁遇到一个陌生人，陌生人找他谈一个换钱计划，该一位百万富翁遇到一个陌生人，陌生人找他谈一个换钱计划，该计划如下：我每天给你十万元，而你第一天只需给我一分钱，第二天我计划如下：我每天给你十万元，而你第一天只需给我一分钱，第二天

16、我仍给你十万元，你给我二分钱，第三天我仍给你十万元，你给我四分钱。仍给你十万元，你给我二分钱，第三天我仍给你十万元，你给我四分钱。你每天给我的钱是前一天的两倍，直到满一个月（。你每天给我的钱是前一天的两倍，直到满一个月（3030天），百万富天），百万富翁很高兴，欣然接受这个契约。请编写一个程序计算这一个月中陌生人翁很高兴，欣然接受这个契约。请编写一个程序计算这一个月中陌生人给了百万富翁多少钱，百万富翁给陌生人多少钱。给了百万富翁多少钱，百万富翁给陌生人多少钱。z#includestdio.hzmain()z int n,i;/*i代表天数代表天数*/z int s=1,t,k=1;z t=10

17、0000;z for(i=2;i=1;-x)if(x%3=0)break;printf(x=%dn,x);找到满足条件的最找到满足条件的最大数，结束循环大数，结束循环（1）语句形式）语句形式:continue;（2）语句作用）语句作用:结束本次循环结束本次循环。2 2、continuecontinue 语句语句（3）语句执行流程）语句执行流程:continuecontinue语句可以结束本次循环，即不再语句可以结束本次循环，即不再执行循环体中执行循环体中continue continue 语句之后的语句，转语句之后的语句，转入下一次循环条件的判断与执行。入下一次循环条件的判断与执行。【例】【例

18、】求求100100以内能被以内能被3 3整除的所有整数。整除的所有整数。#include stdio.hmain()int x,k;for(x=1;x=100;x+)if(x%3!=0)continue;printf(%dt,x);while(条件条件)语句语句A;break;真真条件条件语句语句Abreak假假结束循环结束循环3 3、breakbreak语句与语句与continuecontinue语句的区别语句的区别至此位置至此位置while(条件条件)语句语句A;continue;真真条件条件语句语句Acontinue假假结束循环结束循环至此位置至此位置#include stdio.hma

19、in()int a,b;for(a=1,b=1;a=10)break;if(b%3=1)b+=3;continue;printf(%dn,a);【例】【例】分析以下程序的运行结果。分析以下程序的运行结果。程序运行结果：程序运行结果：4 4 main()int x=1,y=0,a=0,b=0;switch(x)case 1:switch(y)case 0:a+;break;case 1:b+;break;case 2:a+;b+;break;case 3:a+;b+;printf(“a=%d,b=%dn”,a,b);另：另：breakbreak语句只用于语句只用于switchswitch和循环结

20、构的跳出和循环结构的跳出并且只跳出当前循环和并且只跳出当前循环和当前的当前的switchswitch语句语句【例】【例】分析以下程序的运行结果。分析以下程序的运行结果。程序运行结果：程序运行结果：a=2,b=1a=2,b=1 在循环体语句中又包含有另一个完整的循环结构在循环体语句中又包含有另一个完整的循环结构的形式，称为循环的嵌套。如果内循环体中又有的形式，称为循环的嵌套。如果内循环体中又有嵌套的循环语句，则构成多重循环。嵌套的循环语句，则构成多重循环。6.6 6.6 循环的嵌套循环的嵌套嵌套在循环体内的循环体称为内循环，外面的循环嵌套在循环体内的循环体称为内循环，外面的循环称为外循环。称为外

21、循环。while、do-while、for三种循环都可以互相嵌套。三种循环都可以互相嵌套。循环语句之间的关系循环语句之间的关系for()for()内内循循环环外外循循环环嵌套循环嵌套循环for()for()并列循环并列循环循循环环一一循循环环二二真真真真外循环初始条件外循环初始条件内循环初始条件内循环初始条件内循环体内循环体外循环条件外循环条件假假内循环条件内循环条件假假内循环循环条件内循环循环条件外循环循外循环循环条件环条件循环结束循环结束二重二重循环循环嵌套嵌套结构结构执行执行流程流程 例例:输出九九乘法表输出九九乘法表编程分析编程分析:采用双重循环，一行一行输出采用双重循环，一行一行输出

22、。每输完一行光标换行每输完一行光标换行(n)#include stdio.h main()int i,j;for(i=1;i=9;i+)for(j=1;j=1;n-)x=(x+1)*2;printf(%d,x);6.7 6.7 循环结构程序设计举例循环结构程序设计举例【例例】猜猜数数游游戏戏：任任意意设设置置一一个个整整数数，请请用用户户从从键键盘盘上上输输入入数数据据猜猜想想设设值值的的数数是是什什么么，告告诉诉用用户户是是猜猜大大了了还还是是小小了了。1010次次以以内内猜猜对对，用用户户获获胜胜。否否则则，告告诉诉用用户设置的数据是什么。户设置的数据是什么。#include stdio.

23、hmain()int num=123,x,n;printf(hint:0number1000n);/*给出数据范围的提示信息给出数据范围的提示信息*/for(n=1;nnum)printf(bigger!n);if(xnum)printf(smaller!n);if(n=11)printf(Lost!the number is%dn,num);本本 章章 小小 结结1.掌握掌握while,for及多重循环及多重循环2.掌握典型例题及方法掌握典型例题及方法(1)累加、连乘、累加、连乘、判断素数、费氏数列等判断素数、费氏数列等(2)枚举、递推方法枚举、递推方法（1）在进入累加前先给累加器赋初值（一

24、般为）在进入累加前先给累加器赋初值（一般为0）；）；（2）用循环语句实现累加；）用循环语句实现累加；for（循环变量赋初值；循环条件；循环变量改变规律）循环变量赋初值；循环条件；循环变量改变规律）（3）循环体语句的设计。）循环体语句的设计。累加器当前值累加器当前值=累加器原值累加器原值+循环变量当前值循环变量当前值;典型例题分析典型例题分析【例】【例】求累加和求累加和1+2+3+1001+2+3+100基本方法基本方法:属于属于“累加器累加器”类型问题。类型问题。累加器赋初值累加器赋初值求偶数和求偶数和2+4+6+100参考程序：参考程序：main()int k,s;s=0;for(k=1;k

25、=100;k+)s=s+k;printf(s=%d,s);累加累加思考思考（1）给累乘器赋初值，一般为）给累乘器赋初值，一般为1；（2）用循环语句实现累乘；）用循环语句实现累乘；for（循环变量赋初值；循环条件；循环变量改变规律）循环变量赋初值；循环条件；循环变量改变规律）（3）循环体设计。）循环体设计。累乘器当前值累乘器当前值=累乘器原值累乘器原值*循环变量当前值；循环变量当前值；【例】【例】求累乘积。求累乘积。如：如：123.10基本方法基本方法:属于属于“累乘器累乘器”类型问题。类型问题。累乘器赋初值累乘器赋初值求求n!=1 2 3 n参考程序：参考程序：main()int s=1;in

26、t k;for(k=1;k=10;k+)s=s*k;printf(s=%d,s);累乘累乘思考思考【例】【例】判断一个数是否为素数判断一个数是否为素数?一个数一个数x在在2，sqrt(x)范围内没有因子，范围内没有因子，我们就称其为素数（质数）我们就称其为素数（质数）#include math.h main()int x,k;scanf(%d ,&x);排除法：如果有因子，不排除法：如果有因子，不再往下判断是否是素数再往下判断是否是素数for(k=2;ksqrt(x)printf(%d is a prime ,x);else printf(%d is not a prime ,x);在判断范围

27、内无因在判断范围内无因子，程序正常终止子，程序正常终止有因子，程序有因子，程序非正常终止非正常终止【例】【例】用用0-9这十个数字可以组成多少无重复这十个数字可以组成多少无重复的三位数的三位数?编程方法：编程方法：“枚举法枚举法”按问题本身的性质，一一列举出该问题所按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。举的值，既不能遗漏也不能重复。#include

28、stdio.hmain()/*a,b,c代表百位、十位、个位代表百位、十位、个位*/int x,a,b,c,num=0;/*num存放满足条件的数的个数，注意存放满足条件的数的个数，注意num要赋初值要赋初值*/for(x=100;x=999;x+)a=x/100;b=x/10%10;c=x%10;if(a!=b&a!=c&b!=c)num+;printf(%dn,x);printf(number=%d,num);编程方法：编程方法：“递推法递推法”【例】【例】裴波那契数列的第裴波那契数列的第1、2项分别为项分别为1、1，以后各项的值均是其前两项之和。求前以后各项的值均是其前两项之和。求前30

29、项菲项菲波那契数。波那契数。所所谓谓递递推推法法就就是是从从初初值值出出发发，归归纳纳出出新新值值与与旧旧值值间间的的关关系系，直直到到求求出出所所需需值值为为止止。新新值值的的求求出出依依赖赖于于旧旧值值，不不知知道道旧旧值值，无无法法推推导导出出新新值值。数学上递推公式正是这一类问题。数学上递推公式正是这一类问题。f1-第一个数第一个数 f2-第二个数第二个数 f3-第三个数第三个数 f1=1;f2=1;f3=f1+f2;以后只要改变以后只要改变f1,f2的值，即可求出下一个数的值，即可求出下一个数.f1=f2;f2=f3;f3=f1+f2;递推递推main()int f1=1,f2=1,

30、f3;int k；参考程序参考程序:printf(%d,%dt,f1,f2);for(k=3;k=30;k+)f3=f1+f2;printf(%dt ,f3);f1=f2;f2=f3;注意注意f1、f2、f3、x 的类型的类型递推递推作业作业、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前天剩下的一吃掉一半，又多吃一个。以后每天早上都吃了前天剩下的一半零一个。到第十天早上想再吃时，见只剩下一个桃

31、子了。半零一个。到第十天早上想再吃时，见只剩下一个桃子了。请编程求第一天共摘多少桃子。请编程求第一天共摘多少桃子。、求、求n!，要求，要求n从键盘中输入。从键盘中输入。、求两个正整数的最大公约数。、求两个正整数的最大公约数。1、写出程序运行结果、写出程序运行结果:main()int i,j,x=0;for(i=0;i2;i+)x+;for(j=0;j0)(3 )if(n0)(4 )scanf(“%d”,&n);printf(“i=%4d j=%4dn”,i,j);3.百钱买百鸡百钱买百鸡.公鸡公鸡5元一只元一只,母鸡母鸡3元一只元一只,小鸡小鸡1元三只元三只;一百元买一百只鸡一百元买一百只鸡,且公鸡且公鸡,母鸡母鸡,小鸡小鸡都要有都要有.有几种买法有几种买法?main()int i,j,k,n=0;for(i=1 )for(j=2 )k=100-i-j;if(3 =100)n+;printf(“i=%d,j=%d,k=%dn”,i,j,k);printf(“n 有有%d种分配方式种分配方式”,n);