循环结构程序设计第一次讲稿.ppt

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

1、第一页，讲稿共三十八页哦5.15.1程序中需要用循环结构程序中需要用循环结构5.25.2 用用whilewhile语句和语句和do-whiledo-while语句实现循环语句实现循环5.35.3 用用for for 语句实现循环语句实现循环 5.45.4 循环的嵌套循环的嵌套5.55.5用用breakbreak语句和语句和continuecontinue语句改变循环状态语句改变循环状态5.65.6几种循环的比较几种循环的比较5.75.7程序举例程序举例第二页，讲稿共三十八页哦什么是循环？为什么要使用循环？1001nyn问题1：问题2:分数相加后除以学生数 在许多问题中需要用到循环控制。循环结构

2、就是用来处理需要重复处理的问题的，所以又称重复结构。它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。循环分为两种：无休止循环和有终止循环 构成有效循环的条件：循环体和循环结束条件第三页，讲稿共三十八页哦 while while语句用来实现语句用来实现“当型当型”循环结构循环结构 while(while(表达式表达式)语句语句 当表达式为非当表达式为非0 0值时，执行值时，执行whilewhile语语句中的内嵌语句。其特点是句中的内嵌语句。其特点是:先判断表先判断表达式，后执行循环体。达式，后执行循环体。第四页，讲稿共三十八页哦例题例题 5.1求求1+2+3+1+2+3+100+100

3、的和的和解题思路解题思路(1)开始时使sum的值为0，被加数i第一次取值为1。开始进入循环结构。(2)判别“i100”条件是否满足，由于i小于100，因此“i100”的值为真。所以应当执行其下面矩形框中的操作。(3)执行sum=sum+i，此时sum的值变为1了，然后使i的值加1，i的值变为2了，这是为下一次加2作准备。流程返回菱形框。(4)再次检查“i100”条件是否满足，由于i的值为2，小于100，因此“i100”的值仍为真，所以应执行其下面矩形框中的操作。(5)执行sum=sum+i，由于sum的值已变为1,i的值已变为2，因此执行sum=sum+i后sum的值变为3。再使i的值加1，i

4、的值变为3。流程再返回菱形框。(6)再次检查“i100”条件是否满足，如此反复执行矩形框中的操作，直到i的值变成了100，把i加到sum中，然后i又加1变成101了。当再次返回菱形框检查“i100”条件时，由于I已是101，大于100，“i100”的值为假，不再执行矩形框中的操作，循环结构结束。第五页，讲稿共三十八页哦(1)循环体如果包含一个以上的语句，应该用花括号括起来，以复合语句形式出现.(2)在循环体中应有使循环趋向于结束的语句。运行结果：运行结果：5050第六页，讲稿共三十八页哦 do-whiledo-while语句的特点语句的特点:先先执行循环体，然后判断循执行循环体，然后判断循环条

5、件是否成立。环条件是否成立。执行过程：先执行一次指定的循环体语句，然后判别执行过程：先执行一次指定的循环体语句，然后判别“表达表达式式”，当表达式的值为非，当表达式的值为非0(0(“真真”)时，返回重新执行循环时，返回重新执行循环体语句，如此反复，直到表达式的值等于体语句，如此反复，直到表达式的值等于0(0(“假假”)为止，为止，此时循环结束。此时循环结束。whilewhile语句和语句和do-whiledo-while语句的关系：同一个问题既可语句的关系：同一个问题既可以用以用whilewhile循环处理，也可以用循环处理，也可以用do-whiledo-while循环来处理。循环来处理。二者

6、是可以互相转换的。二者是可以互相转换的。一般形式一般形式:do do 循环体语句循环体语句 while(while(表达式表达式)；第七页，讲稿共三十八页哦一般形式一般形式:do do 循环体语句循环体语句 while(while(表达式表达式)；第八页，讲稿共三十八页哦第九页，讲稿共三十八页哦 例题例题 5.2 求求1+2+3+100的和。的和。#include void main()int i，sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(%dn，sum)；运行结果：运行结果：5050可以看到，结果和例可以看到，结果和例5.15.1完全相同。完

7、全相同。第十页，讲稿共三十八页哦补充例题：补充例题：求求1+3+5+1+3+5+99+99的和。的和。#include void main()int i，sum=0;i=1;do sum=sum+i;i=i+2;while(i=100);printf(%dn，sum)；思考题：思考题：求求2+6+8+2+6+8+100+100的和。的和。第十一页，讲稿共三十八页哦讨论题：讨论题：编写程序求编写程序求100100以内以内5 5的倍数的和。的倍数的和。第十二页，讲稿共三十八页哦 例题例题 5.11 程序程序2#include void main()int sum=0,i;scanf(“%d”,&i

8、)do sum=sum+i;i+;while(i=10);printf(sum=%dn，sum)；例题例题 5.11 程序程序1#include void main()int sum=0,i;scanf(“%d”,&i)while(i=10);sum=sum+i;i+;printf(sum=%dn，sum)；第十三页，讲稿共三十八页哦运行结果：运行结果：1 sum=55 再运行一次：再运行一次：11 sum=0运行结果：运行结果：1 sum=55 再运行一次：再运行一次：11 sum=11当当whilewhile后面的表达式的第一次的值为后面的表达式的第一次的值为“真真”时，时，两种循环得到的

9、结果相同。否则，二者结果不相同。两种循环得到的结果相同。否则，二者结果不相同。第十四页，讲稿共三十八页哦例题例题 5.3 募集慈善基金10000元，有若干人捐款，每输入一个人的捐款数后，计算机就输出当时的捐款总和。当某一次输入捐款数后，总和达到或超过10000元时，即宣告结束，输出最后的累加值。解题思路解题思路解此题的思路是设计一个循环结构，在其中输入捐款数，求出累加值，然后检查此时的累加值是否达到或超过预定值，如果达到了，就结束循环操作。第十五页，讲稿共三十八页哦运行结果：运行结果：1000 (输入捐款额输入捐款额)1850 1500 2600 2500 1200 sun=10650.00设

10、计循环结构，要考虑两个问题：一是循环体，二是循环结束条件。注意while循环中判断的条件是循环继续的条件，而不是结束条件。第十六页，讲稿共三十八页哦 C C语言中的语言中的forfor语句使用最为灵活，不仅可以语句使用最为灵活，不仅可以用于循环次数已经确定的情况，而且可以用于循用于循环次数已经确定的情况，而且可以用于循环次数不确定而只给出循环结束条件的情况。环次数不确定而只给出循环结束条件的情况。一般形式一般形式:for(for(表达式表达式1 1；表达式；表达式2 2；表达式；表达式3)3)语句语句第十七页，讲稿共三十八页哦for语句的执行过程：语句的执行过程：(1)(1)先求解表达式先求解

11、表达式1 1。(2)(2)求解表达式求解表达式2 2，若其值为真，若其值为真(值为非值为非0)0)，则执，则执 行行forfor语句中指定的内嵌语句，然后执行下语句中指定的内嵌语句，然后执行下 面第面第(3)(3)步。若为假步。若为假(值为值为0)0)，则结束循环，则结束循环，转到第转到第(5)(5)步。步。(3)(3)求解表达式求解表达式3 3。(4)(4)转回上面第转回上面第(2)(2)步骤继续执行。步骤继续执行。(5)(5)循环结束，执行循环结束，执行forfor语句下面的一个语句。语句下面的一个语句。第十八页，讲稿共三十八页哦相当于：相当于：i=1;while(i=100)sum=su

12、m+i;i+;第十九页，讲稿共三十八页哦 国王的小麦。相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔(国际象棋的发明者)，国王问他要什么？达依尔回答说：“国王只要在国际象棋的棋盘第1个格子中放1粒麦子，第2个格子中放2粒麦子，第3个格子中放4粒麦子，以后按此比例每一格加一倍，一直放到第64格(国际象棋的棋盘8*8=64格)，我感恩不尽，其他什么都不要了。”国王想，这有多少！还不容易！让人扛来一袋小麦，但不到一会儿全用没了，再来一袋很快又用完了。结果全印度的粮食全部用完还不够。国王纳闷，怎样也算不清这笔账。现在我们用计算机来算一下。例题例题 5.4第二十页，讲稿共三十八页哦解题思路解题思路麦

13、子的总粒数是：麦子的总粒数是：分别计算出每一格的麦子粒数，把它们加起来，就分别计算出每一格的麦子粒数，把它们加起来，就得到总粒数。据估算，得到总粒数。据估算，1 1 小麦约有小麦约有1.42 1.42 粒，可以粒，可以计算出小麦的体积。计算出小麦的体积。可以用可以用forfor语句实现循环。语句实现循环。633222221第二十一页，讲稿共三十八页哦运行结果：运行结果：麦子总粒数麦子总粒数=1.844674e+019麦子总体积麦子总体积=1.299066e+0111 1立方米小麦约有立方米小麦约有1.421.42*10108 8第二十二页，讲稿共三十八页哦 变量变量i用来控制循环的次数，开始时

14、用来控制循环的次数，开始时i=1，在完成第，在完成第1次循环后，次循环后，i的值加的值加1变为变为2，由于，由于264，所以执行第，所以执行第2次循环，依此类次循环，依此类推，当推，当i变到变到63时，执行最后一次循环，时，执行最后一次循环，i再再变为变为64，由于，由于i不再小于不再小于64了，不再执行循了，不再执行循环。接着计算体积，输出结果。环。接着计算体积，输出结果。第二十三页，讲稿共三十八页哦 人口增长预测。据人口增长预测。据20052005年末统计，我国人口为年末统计，我国人口为130756130756万人，如果人口的年增长率为万人，如果人口的年增长率为1%1%，请计算到，请计算到

15、哪一年中国总人口超过哪一年中国总人口超过1515亿。亿。例题例题 5.5解题思路解题思路 计算人口增长和计算存款利息的公式是相同的。假设原来计算人口增长和计算存款利息的公式是相同的。假设原来人口为人口为p p0 0 ，则一年后的人口：，则一年后的人口：其中其中r r是年增长率。用此公式依次计算出每年的人是年增长率。用此公式依次计算出每年的人口，每算出一年的人口后就检查一下是否达到或超口，每算出一年的人口后就检查一下是否达到或超过过1515亿？如果未达到或超过亿？如果未达到或超过1515亿，就再计算下一年亿，就再计算下一年的人口，直到某一年的人口达到或超过的人口，直到某一年的人口达到或超过151

16、5亿为止。亿为止。)1(0rpp第二十四页，讲稿共三十八页哦运行结果：运行结果：年份年份=2019,人口总数人口总数=1.503007e+009由于在结束循环前由于在结束循环前y y又加了又加了1 1，因此在输出年份时应输出，因此在输出年份时应输出y-1y-1的值。的值。第二十五页，讲稿共三十八页哦 第二十六页，讲稿共三十八页哦 第二十七页，讲稿共三十八页哦 breakbreak语句可以用来从循环体内跳出循环语句可以用来从循环体内跳出循环体，即提前结束循环，接着执行循环下面体，即提前结束循环，接着执行循环下面的语句。的语句。一般形式：一般形式：break;break;breakbreak语句不

17、能用于循环语句和语句不能用于循环语句和switchswitch语句语句之外的任何其他语句中。之外的任何其他语句中。第二十八页，讲稿共三十八页哦 统计各班级的学生的平均成绩。已知各班人数统计各班级的学生的平均成绩。已知各班人数不等，但都不超过不等，但都不超过3030人。编一个程序能处理人数不人。编一个程序能处理人数不等的各班学生的平均成绩。等的各班学生的平均成绩。例题例题 5.6解题思路解题思路 如果各班人数相同，问题比较简单，只需用一如果各班人数相同，问题比较简单，只需用一个个forfor语句控制即可：语句控制即可：for(i=1;i31;i+)for(i=1;i31;i+)但是现在有的班不足

18、但是现在有的班不足3030人，应当设法告诉计算人，应当设法告诉计算机本班的人数，使程序也能统计出该班的平均成绩机本班的人数，使程序也能统计出该班的平均成绩。可以约定，当输入的成绩是负数时，就表示本班。可以约定，当输入的成绩是负数时，就表示本班数据已结束数据已结束(一般情况下成绩不会是负数一般情况下成绩不会是负数)。在程序。在程序接收到一个负的分数时就提前结束循环，计算出本接收到一个负的分数时就提前结束循环，计算出本班平均成绩。班平均成绩。breakbreak语句可以用来实现提前结束循环。语句可以用来实现提前结束循环。第二十九页，讲稿共三十八页哦运行结果：运行结果：100 (输入一个学生成绩输入

19、一个学生成绩)80 70-1 (输入负数，表示本班数据结束输入负数，表示本班数据结束)n=3,average=83.33第三十页，讲稿共三十八页哦 如果一个班有如果一个班有3030人，则输入完人，则输入完3030人的成绩后累计总分后自动结束循环人的成绩后累计总分后自动结束循环，不必再输入负数作为结束标志。在结束循环后，不必再输入负数作为结束标志。在结束循环后i i的值等于的值等于31(31(因为执行完因为执行完3030次循环后，次循环后，i i再加再加1 1，变成，变成3131，此时才终止循环，此时才终止循环)，因此学生数，因此学生数n n应该等于应该等于i-1i-1。如果一个班人数少于如果一

20、个班人数少于3030人，则在输入完全班学生的成绩后，输入一个人，则在输入完全班学生的成绩后，输入一个负数，此时程序就跳过循环体其余的语句，也不再继续执行其余的几次循负数，此时程序就跳过循环体其余的语句，也不再继续执行其余的几次循环。直接跳到循环下面的语句环。直接跳到循环下面的语句(n=i-1;)(n=i-1;)继续执行。刚输入的数不进行累加继续执行。刚输入的数不进行累加(不不执行执行sum=sum+score;)sum=sum+score;)。注意此时。注意此时i i的值，假如已输入了的值，假如已输入了2525个有效分数，在第个有效分数，在第2626次循环时输入一个负数，此时次循环时输入一个负

21、数，此时i i的值是的值是2626，而学生数，而学生数n n应是应是i-1i-1。第三十一页，讲稿共三十八页哦 continuecontinue语句作用为结束本次循环，即跳过语句作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定下一次是否执行循环的判定.一般形式：一般形式：continue;continue;第三十二页，讲稿共三十八页哦continuecontinue语句和语句和breakbreak语句的区别：语句的区别：continuecontinue语句语句只结束本次循环，而不是终只结束本次循环，而不是终止整个循环的执

22、行。止整个循环的执行。breakbreak语句语句则是结束整个循环过程，不再则是结束整个循环过程，不再判断执行循环的条件是否成立。判断执行循环的条件是否成立。while(表达式1)if(表达式2)continue;while(表达式1)if(表达式2)break;第三十三页，讲稿共三十八页哦continue语句语句break语句语句第三十四页，讲稿共三十八页哦 输入一个班全体学生的成绩，把不及格的学生输入一个班全体学生的成绩，把不及格的学生成绩输出，并求及格学生的平均成绩。成绩输出，并求及格学生的平均成绩。例题例题 5.7解题思路解题思路 在进行循环中，检查学生的成绩，把其中不及在进行循环中，

23、检查学生的成绩，把其中不及格的成绩输出，然后跳过后面总成绩的累加和求平格的成绩输出，然后跳过后面总成绩的累加和求平均成绩的语句。用均成绩的语句。用continuecontinue语句即可处理此问题。语句即可处理此问题。第三十五页，讲稿共三十八页哦运行结果：运行结果：请输入一个成绩请输入一个成绩:89 请输入一个成绩请输入一个成绩:56 不及格成绩不及格成绩:56请输入一个成绩请输入一个成绩:76 请输入一个成绩请输入一个成绩:58 不及格成绩不及格成绩:58请输入一个成绩请输入一个成绩:98 及格人数及格人数=3 平均分平均分=87.67第三十六页，讲稿共三十八页哦 第三十七页，讲稿共三十八页

24、哦给一个整数给一个整数m m，判断它是否素数。，判断它是否素数。例题例题 5.9解题思路解题思路 让让m m被被i(ii(i由由2 2变到变到k=)k=)除，如果除，如果m m能被某一个能被某一个i(2i(2k k之间的任何一个整数之间的任何一个整数)整除，则整除，则m m必然不是素必然不是素数，不必再进行下去。此时的数，不必再进行下去。此时的i i必然小于或等于必然小于或等于k k；如果如果m m不能被不能被2 2k k之间的任一整数整除，则之间的任一整数整除，则m m应是素应是素数，此时在完成最后一次循环后，使数，此时在完成最后一次循环后，使i i再加再加1 1，因此，因此i i的值就等于的值就等于k+1k+1，这时才终止循环。在循环结束之，这时才终止循环。在循环结束之后判别后判别i i的值是否大于或等于的值是否大于或等于k+1k+1，若是，则表明未，若是，则表明未曾被曾被2-k2-k之间任一整数整除过，因此输出之间任一整数整除过，因此输出“是素数是素数”。m第三十八页，讲稿共三十八页哦