第4章 循环结构程序设计.ppt

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

1、第4章循环结构程序设计在解决实际问题的过程中，常常会遇到一些需要重复处理的问题。循环结构可用来处理需要重复处理的问题，所以，循环结构又称为重复结构。4.1循环的概念4.2while语句4.3do…while循环4.4for循环4.5break语句和continue语句4.6多重循环4.7程序举例4.8三种循环语句的比较第4章循环结构程序设计第44.1循环的概念循环结构，又称为重复结构，是结构化程序设计的三种基本结构之一，在数值计算和很多问题的处理中都需要用到循环控制。例如，用迭代法求方程的根，计算全班同学的平均分等。几乎所有的应用程序都包含循环，它和顺序结构、选择结构共同

2、作为各种复杂结构程序的基本构造单元。因此熟练地掌握选择结构和循环结构的概念及使用，是程序设计最基本的要求。4.1循环的概念例如，计算1～100的累计和sum。根据已有的知识，可以用sum=1+2+3+…+100来计算，但显然很繁琐。现在换个思路来考虑：首先设置一个累加器sum，其初值为0，利用sum=sum+i来计算（i依次取1、2、…、100），只要解决以下3个问题即可：①将i的初值置为1；②每执行1次sum=sum+i后，i值增1，其过程如下所示：sum=0;i=1;重复执行部分sum=sum+i;i=i+1;③当i增到101时，停止计算。此时，sum的值就是1～100的累

3、计和。Ｃ语言提供了3种循环语句来实现：(1)while()～循环语句(2)do～while()循环语句；(3)for()～循环语句。下面我们将分别介绍这三种循环语句。4.1循环的概念4.2while语句4.2while语句while用来实现“当型”循环，其一般形式为：while(循环条件表达式)循环体语句在执行while语句时，先对循环条件表达式进行计算，若其值为非0（真），则反复执行循环体语句，直到循环条件表达式的值为0（假）时，循环结束，程序控制转至while循环语句的下一条语句。其执行过程如图4-1所示。图4-1while语句的执行过程使用while语句时，应注意以下几个

4、问题：①循环体语句可以是一个空语句、一个语句或一组语句。当循环体是一组语句时，则必须用花括号括起来，组成复合语句。图4-2计算1～100累计和的流程图和N-S图描述4.2while语句#includevoidmain(){inti,sum;/*定义整型变量i,sum*/sum=0;/*将sum的初值置为0*/i=1;/*将i的初值置为1*/while(i<=100)/*若i<=100则执行循环体*/{sum=sum+i;/*将i进行累加*/i=i+1;/*i的值加1*/}printf("sum=%d",sum);/*输出sum的值*/}程序运行结果：sum

5、=50504.2while语句②while语句中的循环条件表达式可以是任何类型的表达式。③循环体内一定要有使表达式的值变为0（假）的操作，否则循环将无限进行，即形成死循环。④while语句的特点是“先判断，后执行”，如果循环条件表达式的值一开始就为0，则循环体语句一次也不执行。例如，对于下面的语句：while(i--)printf("%d",i);如果变量i赋值0时，则一次也不执行循环体语句；如果变量i赋值4时，则其运行结果为：3︼2︼1︼0︼。4.2while语句例4.1利用公式求π的近似值，直到最后一项的绝对值小于为止。分析：本题仍为求累加和问题，因此，循环体中有sum=s

6、um+temp这样的求累加和表达式。temp为公式中的某一项，其特点是，分母为奇数，且相邻项符号相反，当

7、temp

8、<时，停止求累加和。π的近似值pi可以表示为pi=4sum。4.2while语句(b)N-S图描述图4-3例4.1的流程图和N-S图描述(a)流程图描述4.2while语句#include#includevoidmain(){intsign=1;floati=1,temp=1,sum=0;while(fabs(temp)>=1e-4)/*当满足条件时结束*/{sum=sum+temp;/*计算通项并进行累加*/i=i+2;/*i值

9、加2得到下一个奇数*/sign=-sign;/*相邻项符号取反*/temp=sign/i;/*求公式中的某一项temp*/}sum=4*sum;printf("pi=%8.6f",sum);/*输出pi的值*/}程序运行结果：pi=3.1413974.2while语句(a)流程图描述(b)N-S图描述例4.2从键盘上连续输入字符，直到输入“回车”符为止，统计输入的字符中数字字符的个数。4.2while语句#includevoidmain(){charch;intnum=