• / 65

第6章循环控制.ppt

配套讲稿:

如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

特殊限制:

部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

关 键  词:
第6章循环控制.ppt
资源描述:

《第6章循环控制.ppt》由会员分享,可在线阅读,更多相关《第6章循环控制.ppt(65页珍藏版)》请在微传网上搜索。

1、6.1 概述 6.2 goto语句以及用goto语句构成循环 6.3 while语句 6.4 do while语句 6.5 for 语句 6.6 循环的嵌套 6.7 几种循环的比较 6.8 break语句和continue语句 6.9 程序举例 习题,第6章 循 环 控 制,6.1 概述,在许多问题中需要用到循环控制。例如,要输入全校学生成绩;求若干个数之和;迭代求根等。几乎所有实用的程序都包含循环。循环结构是结构化程序设计的基本结构之一,它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。 因此熟练掌握选择结构和循环结构的概念及使用是程序设计的最基本的要求。 (1) 用goto语句和。

2、if语句构成循环; (2) 用while语句; (3) 用do\|while语句; (4) 用for语句。 在下面各节中将分别作介绍。,6.2 goto语句以及用goto语句构成循环,goto语句为无条件转向语句,它的一般形式为 goto语句标号; 语句标号用标识符表示,它的定名规则与变量名相同,即由字母、数字和下划线组成,其第一个字符必须为字母或下划线。不能用整数来做标号。例如: goto label-1; 是合法的,而 goto 123; 是不合法的。结构化程序设计方法主张限制使用goto语句,因为滥用goto语句将使程序流程无规律、,可读性差。但也不是绝对禁止使用goto语句。一。

3、般来说,可以有两种用途: (1) 与if语句一起构成循环结构; (2) 从循环体中跳转到循环体外,但在c语言中可以用break语句和continue语句(见6.8节)跳出本层循环和结束本次循环。goto语句的使用机会已大大减少,只是需要从多层循环的内层循环跳到外层循环外时才用到goto语句。但是这种用法不符合结构化原则,一般不宜采用,只有在不得已时(例如能大大提高效率)才使用。,例6.1用if语句和goto语句构成循环,求∑n。 此问题的算法是比较简单的,可以直接写出程序: main( ) { int i, sum=0; i=1; loop: if(i<=100) { sum=sum+i;。

4、 i++; goto loop;} printf("%d",sum); },100 n=1,运行结果如下: 5050 这里用的是“当型”循环结构,当满足“i<=100” 时执行花括弧内的循环体。请读者自己画出流程图。 6.3 while语句 while语句用来实现“当型”循环结构。其一般形式如下: while (表达式) 语句,当表达式为非0值时,执行while语句中的内嵌语句。其流程图见图6.1。其特点是:先判断表达式,后执行语句。,图6.1,图6.2,例6.2求∑n。用传统流程图和NS结构流程图表示算法,见图6.2(a)和图6.2(b)。 根据流程图写出程序: m。

5、ain() { int i,sum=0; i=1; while (i100”,因此在循环体中应该有使i增值以最终导致i>100的语句,今用“i++;”语句来达到此目的。如果无此语句,则i的值始终不改变,循环永不结束。,6.4 do while语句 do while语句的特点是先执行循环体,然后判断循环条件是否成立。其一般形式为 do 循环体语句 while (表达式); 它是这样执行的:先执行一次指定的循环体语句,然后判别表达式,当表达式的值为非零(“真”) 时,返回重新执行循环体语句,如此反复,直到表达式的值等于0为止,此时循环结束。可以用图6.3表示其流程。请注意dowhile循环。

6、用NS流程图的表示形式(图6.3(b))。,图6.3,例6.3用dowhile语句求∑n。 先画出流程图,见图6.4。,图6.4,图6.5,100 n=1,程序如下: main() { int i,sum=0; i=1; do {sum=sum+i; i++; } while( i10时,二者结果就不同了。这是因为此时对while循环来说,一次也不执行循环体(表达式“i10时,二者结果就不同了。这是因为此时对while循环来说,一次也不执行循环体(表达式“i100”。因为“当i≤100时继续执行循环”和“直到i>100结束循环”是对同一问题的两种表述方式。千万不要在图5\|4。

7、(b)中写成“直到i≤100”。,6.5 for 语 句 C语言中的for语句使用最为灵活,不仅可以用于循环次数已经确定的情况,而且可以用于循环次数不确定而只给出循环结束条件的情况,它完全可以代替while语句。 for语句的一般形式为 for(表达式1;表达式2;表达式3) 语句 它的执行过程如下: (1) 先求解表达式1。 (2) 求解表达式2,若其值为真(值为非0),则执行for语句中指定的内嵌语句,然后执行下面第(3)步。若为假(值为0),则结束循环,转到第(5)步。,(3) 求解表达式3。 (4) 转回上面第(2)步骤继续执行。 (5) 循环结束,执行for语句下面的一个语句。 可。

8、以用图6.6来表示for语句的执行过程。 for语句最简单的应用形式也就是最易理解的如下形式:,图6.6,for(循环变量赋初值;循环条件;循环变量增值) 语句 例如: for(i=1;i<=100;i++) sum=sum+i; 它的执行过程与图6.2完全一样。可以看到它相当于以下语句:i=1; while(i<=100) {sum=sum+i; i++; },显然,用for语句简单、方便。对于以上for语句的一般形式也可以改写为while循环的形式: 表达式1; while(表达式2) {语句 表达式3; } 说明: (1) for语句的一般形式中的“表达式1”可以省略。

9、,此时应在for语句之前给循环变量赋初值。注意省略表达式1时,其后的分号不能省略。如for(;i<=100;i++) sum=sum+i;执行时,跳过“求解表达式1”这一步,其他不变。 (2) 如果表达式2省略,即不判断循环条件,循环无终止地进行下去。也就是认为表达式2始终为真。见图6.7。,图6.7,例如: for(i=1; ;i++) sum=sum+i; 表达式1是一个赋值表达式,表达式2空缺。它相当于: i=1; while(1) {sum=sum+1; i++;} (3) 表达式3也可以省略,但此时程序设计者应另外设法保证循环能正常结束。如:,(4)可以省略表达式1和表达式3。

10、,只有表达式2,即只给循环条件,如: for(;i<=100;) while(i<=100) {sum=sum+i; 相当于 {sum=sum+i; i++;} i++;} 在这种情况下,完全等同于while语句。可见for语句比while语句功能强,除了可以给出循环条件外,还可以赋初值,使循环变量自动增值等。 (5)三个表达式都可省略,如: for(;;) 语句 相当于 while(1)语句。,即不设初值,不判断条件(认为表达式2为真值),循环变量不增值。无终止地执行循环体。 (6) 表达式1可以是设置循环变量初值的赋值表达式,也可以是与循环变量无关的其他表。

11、达式。如: for (sum=0;i<=100;i++) sum=sum+i; 表达式3也可以是与循环控制无关的任意表达式。 表达式1和表达式3可以是一个简单的表达式,也可以是逗号表达式,即包含一个以上的简单表达式,中间用逗号间隔。如: for(sum=0,i=1;i<=100;i++) sum=sum+i; 或 for(i=0,j=100;i<=j;i++,j--) k+=i*j;,表达式1和表达式3都是逗号表达式,各包含两个赋值表达式,即同时设两个初值,使两个变量增值,执行情况见图6.8。在逗号表达式内按自左至右顺序求解,整个逗号表达式的值为其中最右边的表达式的值。如: for(i=1;。

12、i<=100;i++,i++) sum=sum+i; 相当于 for(i=1;i<=100;i=i+2) sum=sum+i;,。,图6.9,图6.8,(7) 表达式一般是关系表达式(如i<=100)或逻辑表达式(如a100时,执行break语句,提前结束循环,即不再继续执行其余的几次循环。 break语句的一般形式为: break; break语句不能用于循环语句和Switch语句之外的任何其他语句中。,6.8.2 continue语句 一般形式为: continue; 其作用为结束本次循环,即跳过循环体中下面尚未执行的语句,接着进行下一次是否执行循环的判定。 continue语句和bre。

13、ak语句的区别是:continue语句只结束本次循环,而不是终止整个循环的执行。而break语句则是结束整个循环过程,不再判断执行循环的条件是否成立。如果有以下两个循环结构: (1) while(表达式1) { … if(表达式2) break;,… } (2) while(表达式1) {… if(表达式2) continue; … } 程序(1)的流程图如图6.10所示,而程序(2)的流程如图6.11所示。请注意图6.10和图6.11中当“表达式2”为真时流程的转向。,图6.10,图6.11,例6.5把100~200之间的不能被3整除的数输出。 main() {int n; for。

14、 (n=100;n1e-6) {Pi=Pi+t; n=n+2; s=-s;,t=S/n; } Pi=Pi*4; printf("Pi=%10.6f\n",Pi); } 运行结果为: Pi= 3.141594,例6.7求fibonacci数列40个数。这个数列有如下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。即: f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) 这是一个有趣的古典数学问题:有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少? 解此题的。

15、算法如图6.13所示。,图6.13 程序如下:,main() { long int f1,f2; int i; f1=1;f2=1; for(i=1; i<=20; i++) { printf("%12ld %12ld ",f1,f2); if(i%2==0) printf("\n"); f1=f1+f2; f2=f2+f1; } },运行结果为: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 。

16、6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 57022887 9227465 14930352 24157817 39088169 63245986 102334155,图6.14,程序中在printf函数中输出格式符用“%12 ld”,而不是用“%12d”,这是由于在第23个数之后,整数值已超过整数最大值32767,因此必须用“%ld”格式输出。if语句的作用是使输出4个数后换行。i是循环变量,当。

17、i为偶数时换行,而i每增值1,就要计算和输出2个数(f1,f2),因此i每隔2换一次行相当于每输出4个数后换行输出。 例6.8判断m是否素数。算法如图6.14所示。 我们采用的算法是这样的:让m被2到m 除,如果m能被2~m 之中任何一个整数整除,则提前结束循环,此时i必然小于或等于k(即m);如果m不能,被2~k(即m)之间的任一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环。在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2~k之间任一整数整除过,因此输出“是素数”。 程序如下: #include main() { int m,i,k; 。

18、 scanf("%d",,k=sqrt(m+1);/*加1是为了避免在求m时可能出现的误差*/ for (i=2;i=k+1) printf("%d is a Prime muber\n",m); else printf("%d is not a Prime number\n",m); } 运行情况如下: 17 17 is a Prime number,例6.9求100~200间的全部素数。 在例6.8的基础上,对本题用一个嵌套的for循环即可处理。程序如下:# include main() { int m,k,i,n=0; for(m=101;m<=200;m。

19、=m+2) { k=sqrt(m); for (i=2;i=k+1){printf("%d ",m);n=n+1;} if(n%10==0) printf("\n"); } printf ("\n"); } 运行结果如下: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 n的作用是累计输出素数的个数,控制每行输出10个数据。,例6.10译密码。为使电文保密,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回原文。例如,可以按以下规律将电文变成密码。

20、: 将字母a变成字母E,a变成e,即变成其后的第4个字母,W变成a,X变成b,Y变成c,Z变成D。见图6.15。字母按上述规律转换,非字母字符不变。如“china!”转换为“Glmre!” 。 输入一行字符,要求输出其相应的密码。,图6.15,程序如下: #include main() { char c; while((c=getchar())!=\n) { if((c>=a },printf("%c",c); } } 运行结果如下: china!  Glmre! 程序中对输入的字符处理办法是:先判定它是否大写字母或小写字母,若是,则将其值加4(变成。

21、其后的第4个字母)。如果加4以后字符值大于‘Z’或‘z’,则表示原来的字母在V(或v)之后,应按图6.15所示的规律将它转换为a~D(或a~d)之一。办法是,使c减26,如果读者对此还有疑问,请查ascII码表即可清楚。还有一点请读者注意:内嵌的if语句不能写成 if(c>Z|| c>z) c=c-26; 因为当字母为小写时都满足“c>‘Z’”条件,从而也执行“c=c-26;”语句,这就会出错。 因此必须限制其范围为“c>‘Z’ && cz && c‘z’”即可。,6.10 习题 6.1 输入两个正整数m和n,求其最大公约数和最小公倍数。 6.2 输入一行字符,分别统计出其中英文字母、空格、数。

22、字和其他字符的个数。 6.3 求Sn=a+aa+aaa+…+aa…a n个a之值,其中a是一个数字。例如:2+22+222+2222+22222(此时n=5),n由键盘输入。 6.4 求 (即求1!+2!+3!+4!+…+20!)。 6.5 打印出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153=13+53+33。,6.6 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子: 6itS factorS are 1,2,3 6.7 有一分数序列 2/1,3/2,5/3,8/5,13/8,21/13,… 求出这个数列的前20项之和。,6.8 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,就只剩一个桃子了。求第一天共摘多少桃子。 6.9 用迭代法求 。求平方根的迭代公式为 要求前后两次求出的x的差的绝对值小于10-5。,6.10 打印出以下图案。 * * * * * * * * * * * * * * * * * * * * * * * * *,。

展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:第6章循环控制.ppt
链接地址:https://www.weizhuannet.com/p-11934608.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网版权所有

     经营许可证编号:冀ICP备18006529号-1 公安局备案号:13028102000124

收起
展开