C语言 循结构.pptVIP

第5章 循环结构 5.1 while循环结构 5.1.1 while循环结构分析 5.1.2 while循环结构用法 5.2 for循环结构 5.2.1 for循环结构分析 5.2.2 for循环结构用法 5.3 break语句和continue语句 5.4 循环的嵌套 5.5 do-while循环结构 5.6 典型例题 5.1.1 while循环结构分析 while循环结构的一般形式如下： while（表达式） 语句 其中表达式的值为逻辑值，或为真（非0），或为假（0），表达式又被称为循环控制表达式。语句可以是单条语句或复合语句，又被称为循环体。 while循环结构执行流程 while循环结构的执行流程如下： 第一步：求出表达式的值，如果值为假，执行第三步；如果为真，执行第二步； 第二步：先执行循环体，再转到第一步； 第三步：退出while循环结构，while循环结构执行完毕； 循环体重复执行多少次呢？ 以下面的while循环结构为例。 while(i 0) printf(*); 循环控制表达式中的变量被称为循环变量。循环体的执行次数显然和循环变量的值密切相关。 想利用while循环结构打印出5个“*”号时需要控制循环变量的值， 包括循环体开始前循环变量的值（初值）和循环体中循环变量的值的变化。 例5-1分析下面while循环结构的执行情况 例5-1分析下面while循环结构的执行情况 5.1.2 while循环结构用法 例5-2 计算1+2+3+…+100的和 1+2+3+4+5 =3+3+4+5 =6+4+5 =10+5 =15 把和（sum）的初值设为1时，上面的计算过程其实是重复地把和与每一项（i）相加作为新的和，即sum=sum+i,其中项i从2重复到5，相应的while循环结构为： 例5-2 计算1+2+3+…+100的和 例5-3 输入一个正整数，输出各位上的数字和（与例3-11比较） 分析：输入2352时，输出12（2+5+3+2）, 本质上也是连加同例5-2，不同之处在于重复加时需先求出每一项。步骤如下： 第一步：求出正整数n个位上的数字m； 第二步：和（sum）与m相加作为新的和； 第三步：n缩小10倍； 第四步：重复第一步； 什么条件下停止循环呢？n变为0，因此循环重复执行的条件为n 0 例5-3 输入一个正整数，输出各位上的数字和。 例5-4 一百个僧人分一百个馍，大僧每人分三个，小僧三人分一个，正好分完。问大小僧各有几人？ 分析：用穷举法，即依次列举大僧人数所有可能的取值，并判定值是否为问题的解。 大僧人数i可能的取值为从1到33，可以用循环一一检验并最终找出解。 i为解时，i * 3 + (100 - i) / 3的值应为100，反之如果此条件成立，则i为解。 5.2.1 for循环结构分析 通过while循环结构的学习可知，典型的循环结构有3个特点： 设置循环变量的初值、检测循环条件和修正循环变量。 循环变量的初值通常在循环结构的前面设置，且仅设置一次。执行循环结构时会检测循环条件，而循环变量一般在循环体中修正。只要循环条件为真执行了循环体，循环变量就会被修正。 为了使循环结构更紧凑，更优雅，C语言提供了for循环结构。 for循环结构的一般形式 for(表达式1；表达式2；表达式3) 语句； for循环结构的一般形式 for(表达式1；表达式2；表达式3) 语句； 其中，表达式1的作用通常是设置循环变量的初值，仅执行一次。 表达式2就是循环控制表达式，为真时执行循环体，为假时退出for循环。 表达式3用于修正循环变量的值，执行完循环体，再次检测循环控制表达式的值之前执行。 例5-5用for循环结构实现例5-4。 注意： for循环结构中的表达式1和表达式3可以分别或一起省略，但是相应的;号不能省略。省略的表达式默认为空语句。因此for（ ;表达式2； ）与while（表达式2）等价。 表达式2也可以省略，不过省略后的表达式默认为真，即此时的for循环结构为“死循环”。for（ ; ; ）与while（1）等价。 表达式1和表达式3可为逗号表达式。如例5-2可用如下for循环结构实现。for(i=2, sum=1; i=100; ++i) sum += i;。 5.2.2 for循环结构用法 例5-6 输出100以内奇数之和与偶数之和。 例5-7 输入两个正整数m和n ,求它们的最小公倍数。 分析：用穷举法。循环变量i的可能取值为：m, 2*m, 3*m, ..., n*m。 例5-8 斐波那契数列的一般项 Fn定义如下： 输出它的前30项，每行输出5项； 分析：数列的项依次1，1，2，3，5，8，……，从第3项开始计算过