语句结构循环结构和无条件转向语句.pptVIP

第5章 语句结构-循环结构 本章要点 ● C语言中3个基本循环结构while、do-while、 for的特点和应用。 ● 怎样避免“无限循环”。 ● 循环结构的嵌套。 ● 循环结构中的无条件控制语句（goto、break和 continue）的应用。 5.1 概述 实现循环的语句（三种）： 用while语句 用do-while语句 用for语句 5.2 while循环 5.3 do-while 循环 while循环和do_while循环的比较： 一般情况下，while循环和do_while循环可以用来处理同一个问题。 但while循环可以一次也不执行循环体（循环条件一开始就不满足时），而do_while循环时，至少要执行一次循环体。 用do_while循环做的事情，都可以用while循环来做；而用while循环来做的事情，do_while循环不一定能做。所以一般用while循环比较方便。 使用do_while循环结构时，特别要注意该结构的最后有一个分号。 5.4? for循环结构 for循环结构的一般形式是： for（表达式1；表达式2；表达式3） 语句（循环体） 表达式1也称初始化表达式，用来设定循环控制变量或其他变量的初值，若有多个变量需要初始化时，表达式1要使用逗号表达式。 表达式2也称循环条件表达式，用来决定是否执行循环体。当表达式值为非0时，执行循环体，当表达式的值为0时循环终止。 表达式3也称增量表达式，执行一次循环体后，求解一次表达式3的值，用来改变循环变量的值，修正表达式2。表达式3也可用逗号表达式。 for循环结构的执行过程如图所示。 几种循环的比较 5.5 循环结构的嵌套 自身嵌套：while循环结构的循环体中可以包含while循环；do_while循环结构的循环体中可以包含do_while循环；for循环结构的循环体中可以包含for循环。 此外，这几种循环结构之间还可以相互嵌套。 一般循环体中的循环称为“内循环”，包含内循环的循环称为“外循环”，当然，这只是指二重循环。另外还有多层嵌套的情况，这属于多重循环。 5.6 无条件转向语句 无条件转向语句(或称无条件控制语句)是指当程序执行到该语句时，程序无条件转移到程序的某个地方执行。C语言提供三个无条件控制语句：break语句，continue语句和goto语句。 break语句主要用于循环结构和switch语句结构中。continue语句主要用于循环结构中。 结构化程序设计要求少用或尽量不用goto语句。 1. break语句 break语句由关键字break后加分号“；”组成。 它的一般形式是：break; 2. continue语句 一般形式是： continue; 作用：结束本次循环（即跳过循环体中尚未执行的语句）。 注意break语句和continue语句的区别： break语句是跳出整个循环结构，不再在循环结构中做任何事情。 而continue语句只是结束本次循环，继续进行循环条件的判断，来决定循环是否继续进行。 对于while或do_while，循环体中执行continue语句后直接进行循环条件的判断来决定循环是否继续； 而对于for循环，执行continue语句后，还应执行增量表达式(表达式3)后再进行循环条件的判断来决定循环是否继续。 5.7 应用举例 数学上的递推(recurence)方法在程序设计中应用很多。递推方法解题的关键是确定递推公式和初始条件。根据初始条件的不同,递推又可分为“顺推”和“倒推”两种形式： 顺推是数列后面的值要根据前面的值才能推算出来。如例5.13求 Fibonacci 数列属顺推。 倒推是数列前面的值要根据后面的值才能推算出来。例5.23“猴子吃桃” 问题属倒推。 递推方法在程序设计中通过变量的迭代(iterate)方法来实现。 例5.23：猴子吃桃”问题（倒推）。 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想吃时, 发现只剩一个桃子。求第一天共摘了多少桃子。 分析： “猴子吃桃”问题成了倒推的问题，设第n天的桃子数为a(n)个，前一天的桃子数为a(n-1)个. 则有：