第六章 循环结构程序设计ppt课件.ppt

《第六章 循环结构程序设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六课:循环结构程序设计结构化程序设计概念从结构化程序设计角度出发，程序只有三种结构:·顺序结构·选择结构·循环结构上面几种模式有一个共同点：它们都只有一个开始点和一个结束点。这一特点使一个流程模式的整体可以当作一个抽象操作看待，可以把它嵌入到其他不同的（或相同的）流程模式中，构成更复杂的计算流程。这样的流程称为结构化的流程模式。循环结构的作用许多问题的求解归结为重复执行的操作如：需要一批可以按统一规律计算的数据非数值计算中的对象遍历重复执行不是简单地重复，每次重复，操作的数据（状态、条件）都可能发生变化。重复的动作是受控制的，比如满足一定条件继续做，

2、一直做直到某个条件满足，做多少次结束。也就是说重复工作需要进行控制-循环控制。建立起一个循环结构需要考虑的问题（1）循环中涉及哪些变量？循环开始前应给它们什么初值？（2）循环中这些变量应如何改变？（3）在什么情况下应该继续（或应该终止）循环？循环终止后如何得到所需结果？如此等等。（4）具体问题还包括使用语言里的哪种结构实现循环等C语言提供了三种循环控制语句（1）while语句构成的循环结构(“当型循环”)（2）do-while语句构成的循环结构(“直到型循环”)（3）for语句构成的循环结构（“当型循环”）while语句（当型循环）while语句的一般

3、形式是：while(表达式)语句；或：while(表达式){语句序列；}循环体循环条件其中：表达式称为“循环条件”，语句称为“循环体”。可以读做“当条件（循环条件）成立（为真），循环执行语句（循环体）”执行过程是：先计算while后面的表达式的值，如果其值为“真”则执行循环体，在执行完循环体后，再次计算while后面的表达式的值，如果其值为“真”则继续执行循环体，如果表达式的值为假，退出此循环结构。while语句（当型循环）使用while语句需要注意以下几点：（1）while语句的特点是先计算表达式的值，然后根据表达式的值决定是否执行循环体中的语句。因

4、此，如果表达式的值一开始就为“假”，那么循环体一次也不执行。（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+2S2:p2=p1+3S3:p3=p2+4…S99:p9

5、9=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<=1S1:p<

6、=p+i,i<=i+1S2:p<=p+i,i<=i+1S3:p<=p+i,i<=i+1…S99:p<=p+i,i<=i+1从算法3表面上看与算法2差不多，同样要写99步。但是从算法3可以看出S1-S99步骤实际上是一样的，也就是说S1-S99同样的操作重复做了99次。计算机对同样的操作可以用循环完成，循环是计算机工作的强项（计算机高速度运算）。算法4就是在算法3的基础上采用循环功能的算法实现。while语句（当型循环）算法4：S0:p<=0,i<=1(循环初值)S1:p<=p+i,i<=i+1（循环体）S2:如果i小于或等于100，返回重新执行步骤S1

7、及S2；否则，算法结束（循环控制）。p中的值就是1+2+…+100的值。while语句（当型循环）main(){inti=1,sum=0;while(i<=100){sum=sum+i;i++;}printf(sum);}结论：编制循环程序要注意下面几个方面：(1)遇到数列求和，求积的一类问题，一般可以考虑使用循环解决。(2)注意循环初值的设置。一般对于累加器常常设置为0，累乘器常常设置为1。(3)循环体中做要重复的工作，同时要保证使循环倾向于结束。循环的结束由while中的表达式（条件）控制。do-while语句（直到型循环）do-while语句的一

8、般形式是：do{语句序列；}while(表达式)；循环体循环条件其中：表达式称为“循环条件”，