第6章循环剖析.ppt

计数器控制的循环---for 循环重复执行，直到计数器达到一个特定的值。 确定循环，即循环执行的次数是确定的。 题目3 有一对兔子,从出生后第3个月开始每个月都生一对小兔子.小兔子长到第3个月后每个月又生一对小兔子.假设所有兔子都不死,问每个月的兔子总数是多少? 20个月 总数 新兔 旧兔子 1x 1 y x 0 1 2 y x 1 1 3 y 1 2 5 2 3 8 3 5 练习题: 1.一球从100m的高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第10次落地时,共经过了多少米?第10次反弹多高? 36块砖,36人搬,男搬4,女搬3,两小孩抬一砖,一次全搬完,问男女小孩各若干? 递增的牛群,若一头小母牛,从第四个年头开始生小牛,每年生一头小母牛.按此规律,第n年共有多少头母牛? 棋盘放米,国王奖励大臣，大臣要求棋盘放米做为奖励。第一个格子放1粒米，第二格放2粒，第三格4粒，第四格8粒，……棋盘64 格，放满共多少粒米，假设26000粒米一斤，国王应给大臣多少斤米？ 计算机科学与技术学院系——数据结构 计算机科学与技术学院系——数据结构 第六章 循 环 第六章 循环 内容提要 先判断再执行 while 先执行再判断 do…while 循环次数控制 for 循环嵌套 中止语句break和跳转语句 continue 无条件跳转语句 goto while当型循环语句形式如下： while（循环条件表达式） 循环体语句集合 后续语句 While当型循环语句的特点： 先判断表达式 后执行循环体语句集合 6.1 while当型循环 while当型循环语句流程图： 当循环条件表达式值为真 非0 的时候，执行循环体语句集合 值为假（0）的时候，不执行循环体语句集合，而直接执行while之后的后续语句。 6.1 while当型循环 计算从1至100的和。 main int i 1, sum 0; while i 100 sum sum + i; i++; printf “The sum is %d\n”,sum ; 6.1 while当型循环 程序将执行100次循环。 循环体在计算sum的值，sum sum + i。循环体使用 括起来了，组成了循环体语句集合。 其中i为循环控制变量，而循环条件表达式为i 100，只要i的值小于等于100判断式计算结果为真，则该循环结构的循环体语句集合就将被执行。每做一次循环，i值自加1。 6.1 while当型循环 ? 语句中应有使表达式 0的语句。 否则会出现无限循环–––死循环。 注: ? while后面的语句一般为复合语句, 即：加 死循环 main（） while（2） printf（This is an endless loop\n）; 6.1 while当型循环 由于循环条件表达式为常数2，常数2为非0值，在条件判断表达式中，非0表示的是真。于是while循环条件的计算结果恒为真值，于是该循环始终在循环体中无休止执行。这样就形成了一个死循环。 程序陷入死循环，按ctrl + break中止该程序继续运行。 do…while循环的一般形式为： do 循环体语句集合 while（循环条件表达式）； 后续语句; 6.2 do…while直到型循环 在do…while循环语句中，先执行大括号中的循环体语句集合1次，再判断表达式的值。 若为真值（非0）的时候，继续执行循环， 若为假值（0）的时候，中止循环。 do…while语句也至少执行一次循环体语句集合，而while有可能不会执行循环体语句集合。 do…while循环的流程图： 当型循环与直到型循环可以互相替换 替换的时候需要注意修改循环控制语句。 do…while最后的判断条件所在的括号后必须加上“；”。 6.2 do…while直到型循环 使用do…while循环，计算1到100的和。 main int i 1; int sum 0; do sum sum + i; i++; while i 100 ; printf “The sum is %d\n”，sum ; 6.2 do…while直到型循环 1. while语句与do…while语句的区别: 当第一次执行时，若表达式 0时,则while语句与do ? while有所不同,do ? while 执行一次后面的语句,而while不执行。 2 do … while 表达式 语句的while子句部分是需要以；结尾。而while 表达式 语句不需要；号。 for语句的一般形式如下：