第5章 循环结构

当型循环while语句
一般形式：
2
while(表达式) 循环体语句；
特点:先判断表达式 后执行循环体 先判断表达式, 说明：
循环体可以是单个语句、 循环体可以是单个语句、空语句 或复合语句； 或复合语句； 循环体有可能一次也不执行； 循环体有可能一次也不执行； 下列情况，退出while循环： 循环： 下列情况，退出 循环
死循环: for(;;)
7
输出整数1~20,各数 间空一个空格。
初值和增量表达式可以是逗号表达式； 初值和增量表达式可以是逗号表达式； for循环也是 “当型循环 ，它也可以转换 当型循环”， 循环也是 当型循环 循环结构。 成while循环结构。 循环结构
求Fibonacci数列的前20项
Fibonacci数列满足以下递推关系：
循环的嵌套(多重循环)
三种循环可互相嵌套，层数不限； 三种循环可互相嵌套，层数不限； 外层循环可包含多个内循环，但不能相互交叉。 外层循环可包含多个内循环，但不能相互交叉。
10
循环嵌套：一个循环体内又包含另一个完整的循环结构
使用嵌套的循环体时应注意：
在嵌套的各层循环体中， 在嵌套的各层循环体中，使用复合语句保证逻辑上的正确性 ； 内层和外层循环控制变量不应同名， 内层和外层循环控制变量不应同名，以免造成混乱 嵌套的循环最好采用右缩进格式书写， 嵌套的循环最好采用右缩进格式书写，以保证层次的清晰性 循环嵌套不能交叉， 循环嵌套不能交叉，即在一个循环体内要完整的包含另一循环
辅助控制语句使用示例
例3.31计算半径为何值 时的圆面积大于100。
13
例:输出100~200之间不能 被3整除的数。
禁止如下嵌套循环跳转:
从外层跳入内层；跳入同层另一循环。 从外层跳入内层；跳入同层另一循环。
小结
循环结构可以由三种语句实现：
14
while、do…while、for语句。 、 语句。 、 语句 特点：在满足条件时，某个部分要重复执行多次。 特点：在满足条件时，某个部分要重复执行多次。 循环次数的控制要正确； 循环次数的控制要正确；
循环条件不成立(为零) 循环体内遇break、return、goto
输出整数1~20,各数间 空一个空格。
死循环: 循环体; 死循环 while(1) 循环体
在循环体中应有使循环趋于结束的 语句，以避免发生“死循环”。
循环体
while循环示例
编程要点： 终止条件累加和 终止条件累加和≤10000 编程要点：(1)终止条件累加和 (2)每次循环计算 i2 并累计 每次循环计算 (3)不要忘记循环增量 不要忘记循环增量
8
特点： 两个数为1、 。从第三个数开始， 特点：第1、2两个数为 、1。从第三个数开始，该数是其前面 、 两个数为 两个数之和。 两个数之和。即：f(0)=1 f(1)=1 f(n)=f(n-1)+f(n-2)
பைடு நூலகம்
迭代问题：
不断用变量的新值取代旧值， 不断用变量的新值取代旧值， 或由旧值递推出变量新值的 过程。 过程。
先执行循环体， 先执行循环体，后判断表达式
说明：
至少执行一次循环体 do~while可转化成 可转化成while结构 可转化成 结构
输出整数1~20,各数之间 空一个空格。
求Fibonacci数列的前20项
Fibonacci数列满足以下递推关系：
6
特点： 两个数为1、 。从第三个数开始， 特点：第1、2两个数为 、1。从第三个数开始，该数是其前面 、 两个数为 两个数之和。 两个数之和。即：f(0)=1 f(1)=1 f(n)=f(n-1)+f(n-2)
5.17、5.18 、
迭代问题：
不断用变量的新值取代旧值， 不断用变量的新值取代旧值， 或由旧值递推出变量新值的 过程。 过程。
for循环语句
一般形式： for(初值表达式;条件表达式;增量表达式) 循环体语句; 说明：
for语句中的三个表达式可以为任意类型 语句中的三个表达式可以为任意类型; 语句中的三个表达式可以为任意类型 且都可省略，但分号不可省； 且都可省略，但分号不可省； 省略初值表达式， 省略初值表达式，应在循环外为循环变量 赋初值；省略增量表达式， 赋初值；省略增量表达式，应在循环体重 改变循环变量的值； 改变循环变量的值； 省略条件表达式， 省略条件表达式，应在循环体内有跳出循 环的语句，否则可能陷入死循环； 环的语句，否则可能陷入死循环；
对计算机程序而言，循环必须具备两个重要因素：
在一定的条件下，重复执行一组指令 在一定的条件下，重复执行一组指令——循环体 循环体 必然出现不满足条件的情况，使循环终止——循环条件 必然出现不满足条件的情况，使循环终止 循环条件
C语言提供实现循环的方法
语句和if语句构成循环 用goto语句和 语句构成循环； 语句和 语句构成循环； 语句； 用while语句； 语句； 用do-while语句； 语句； 用for语句；
引言: 什么是循环
为什么需要循环结构?
1
许多问题的求解归结为重复执行的操作， 计算 计算1+2+...+100； 许多问题的求解归结为重复执行的操作，如:计算 ； 数值计算中的方程迭代求根，非数值计算中的对象遍历。 数值计算中的方程迭代求根，非数值计算中的对象遍历。
特点:在给定条件成立时,反复执行某段程序,直到条件不成立
可以通过循环变量控制：i<=20等 可以通过一些特殊条件来终止循环： while(getchar()!=′\n′) n++;
循环体包含一个以上的语句时， 循环体包含一个以上的语句时，一定要用花括号 括起来，否则，可能与程序要求不符。 括起来，否则，可能与程序要求不符。 循环体内要有使循环趋向结束的语句，否则， 循环体内要有使循环趋向结束的语句，否则，引 起死循环。 起死循环。 上机实习p66：
例3.29 打印九九乘法表
11
辅助控制语句
break语句
功能: 在循环和 在循环和switch语句 语句 中, 终止并跳出循环体或开 关体。 关体。 说明： ：
break只能终止并跳出最近 一层的结构。 break不能用于循环和switch 语句外的任何其它语句中。
12
continue语句
功能:结束本次循环 跳过 结束本次循环, 结束本次循环 循环体中尚未执行的语句， 循环体中尚未执行的语句， 进行下一次是否执行循环 体的判断。 体的判断。 说明:仅用于循环语句中。 仅用于循环语句中。 仅用于循环语句中
3
例5.1 编程求12+22+32+…+n2, 直到累加和大于或等于10000。
例5.2用格里高利公式求π的近似值
算法(计算公式): π/4≈1-1/3+1/5-1/7+… 直到最后一项的绝对值小于106为止。
4
直到循环do while
一般形式：
5
do 循环体语句; while(表达式);
特点：
第5章 循环结构
学习内容：
掌握for、while、do-while语句格式，并能用它 、 语句格式， 掌握 、 语句格式 们实现循环及嵌套循环控制； 们实现循环及嵌套循环控制； 了解几种循环语句的区别； 了解几种循环语句的区别； 掌握break、continue语句的使用； 语句的使用； 掌握 、 语句的使用 能够编写常见的循环控制程序。 能够编写常见的循环控制程序。
循环条件:while和do-while在whie后指定，for在 “条件表达式 和 后指定， 在 条件表达式 条件表达式” 在 后指定 中指定; 中指定 循环初始条件: while、do-while在循环前指定；for循环一般在 在循环前指定； 循环一般在 、 在循环前指定 “表达式1”中指定。 表达式 中指定。 中指定 循环条件的判断:while和for先判循环条件 后执行 do-while循环 先判循环条件,后执行 和 先判循环条件 后执行; 循环 先执行, 后判循环条件。 先执行 后判循环条件。
三种循环的比较
求1~100内的偶数和
9
三种循环的比较：
使用场合:一般地都可以用来处理同一问题，互相可以代替； 一般地都可以用来处理同一问题，互相可以代替； 一般地都可以用来处理同一问题
for一般用于具有明确循环次数的情况；while 和do-while常用在事先 只知道循环控制条件，循环次数要在循环过程中才能确定的情况。