06 第六 循环结构程序设计.pptVIP

第六课: 循环结构程序设计 循环结构的作用 许多问题的求解归结为重复执行的操作 如：需要一批可以按统一规律计算的数据 非数值计算中的对象遍历 重复执行不是简单地重复，每次重复，操作的数据（状态、条件）都可能发生变化。 重复的动作是受控制的，比如满足一定条件继续做，一直做直到某个条件满足，做多少次结束。也就是说重复工作需要进行控制-循环控制。 建立起一个循环结构需要考虑的问题 （1）循环中涉及哪些变量？循环开始前应给它们什么初值？ （2）循环中这些变量应如何改变？ （3）在什么情况下应该继续（或应该终止）循环？循环终止后如何得到所需结果？如此等等。 （4）具体问题还包括使用语言里的哪种结构实现循环等 C语言提供了三种循环控制语句 （1）while语句构成的循环结构(“当型循环”) （2）do-while语句构成的循环结构(“直到型循环”) （3）for语句构成的循环结构（“当型循环”） while语句（当型循环） while语句的一般形式是： while语句（当型循环） 使用while语句需要注意以下几点： （1） while语句的特点是先计算表达式的值，然后根据表达式的值决定是否执行循环体中的语句。因此，如果表达式的值一开始就为“假”，那么循环体一次也不执行。 （2） 当循环体为多个语句组成，必须用{}括起来，形成复合语句。 （3） 在循环体中应有使循环趋于结束的语句，以避免“死循环”的发生。 while语句（当型循环） 例：利用while语句，编写程序计算1+2+3+…+100。 解： 算法1：直接写出算式 S1: result=1+2+3+4+5+…+100 很简单。但是写都写得累死了。 while语句（当型循环） 算法2： 考虑到1+2+3+…+100可以改写为：(((1+2)+3)+…+100)， S1：p1=1+2 S2: p2=p1+3 S3: p3=p2+4 … S99: p99=p98+100 结果在p100里。 此算法也一样麻烦，要写99步，同时要使用99个变量。本算法同样不适合编程。 while语句（当型循环） 分析： 可以从本算法看出一个规律。即：每一步都是两个数相加，加数总是比上一步加数增加1后参与本次加法运算，被加数总是上一步加法运算的和。 可以考虑用一个变量i存放加数,一个变量p存放上一步的和。那么每一步都可以写成：p+i,然后让p+i的和存入p，即：每一步都是p=p+i。也就是说p既代表被加数又代表和。 这样可以得到算法3。执行完步骤S99后，结果在p中。 while语句（当型循环） 算法3： S0: p=0,i=1 S1: p=p+i, i=i+1 S2: p=p+i, i=i+1 S3: p=p+i, i=i+1 … S99: p=p+i, i=i+1 while语句（当型循环） 算法4： S0: p=0,i=1(循环初值) S1: p=p+i, i=i+1（循环体） S2: 如果i小于或等于100，返回重新执行步骤S1及S2；否则，算法结束（循环控制）。 p中的值就是1+2+…+100的值。 while语句（当型循环） main() { int i=1,sum=0; while(i=100) { sum=sum+i; i++; } printf(sum); } do-while语句（直到型循环） do-while语句的一般形式是： do-while语句（直到型循环） 说明： （1） do-while循环，总是先执行一次循环体，然后再求表达式的值，因此，无论表达式是否为“真”，循环体至少执行一次。 （2） do-while循环与while循环十分相似，它们的主要区别是：while循环先判断循环条件再执行循环体，循环体可能一次也不执行。do-while循环先执行循环体，再判断循环条件，循环体至少执行一次。 （3） 其它：复合语句{}，避免死循环要求同while循环。 （4） C语言没有do-until（做…直到条件满足后循环停止），但是用do-while可以实现它，只要控制表达式为：！就可以了。 do-while语句（直到型循环） 例6-4：利用do-while语句计算机1+1/2+1/4+…+1/50。 for语句（当型循环） for语句的一般形式是： for语句（当型循环） for循环执行过程如下： 1） 计算表达式1。 2） 计算表达式2，若其值为非0（循环条件成立），则转3）执行循环体；若其值为0（循环条件不成立），则转5）结束循环。 3） 执行循环体。 4） 计算表达式3，然后转2）判断循环条件是否成立。 5） 结束循环，执行for循环之后的语句。 for语句（当型循环） 例：写一个程序，计算半