C语言7循环结构程序的设计.ppt

C语言程序设计 第7章 循环结构程序设计 本章主要内容 循环的概念、算法及循环设计的步骤 实现循环的语句 goto语句 while语句 do-while语句 for语句 break和continue语句 循环嵌套 循环结构程序举例 §7.1循环的概念和算法 一、问题的提出： 例7.1输入某班35人某门功课成绩，求平 均分。 算法步骤中存在条件的约束，在特定条件的约束下使算法中的某一步或某几步被多次反复执行。 循环结构的分类 (1)当型循环 (2)直到型循环 N-S流程图 循环结构（当型循环）while 语句 条件P成立时反复执行A操作，直到P 为假结束循环； N-S流程图 循环结构（直到型循环） do–while 语句 反复执行A操作，直到条件P为假结束 循环； Input score average+=score (循环体） 循环控制 （35次）（次数确定） 计数器：m （循环控制变量） 初始化：m=0 （循环变量赋初值） 条件： m35 （循环条件） m=m+1 （使循环趋于结束） N-S流程图 三、解决循环问题的基本步骤 构造循环体 寻找控制循环的循环变量 找出控制循环变量的3个要素 循环变量的初值 循环的条件 使循环趋于结束的部分 例7.2 求1+2+3+…+100之和。 sum ：累加器 初始化为0 sum=1 前1项累加和 sum=1+2 前2项累加和 sum=1+2+3 前3项累加和 sum=1+2+3+4 前4项累加和 … sum=1+2+3+ …+n-1+n 前n项累加和 算法分析： 累加和问题 sum=sum+n (循环体) 循环次数确定:(用计数器充当循环变量) 用n作为计数器 n=1 (循环变量初值) n=100(循环条件) n++(使循环趋于结束的要素) 递推题型：寻找递推关系 例7.3 求两个数的最大公约数 方法：辗转相除法 算法思想： 用两个数中的大数作为被除数，小数作为除数，相除取它们的余数。如果余数不等于零，则将该余数作为除数，将上次相除时的除数作为被除数，继续取它们的余数；如果余数为零，则除数就是两个数的最大公约数。 算法分析 重复执行的部分(循环体) r=m%n m=n n=r 循环次数不确定(寻找其中规则变化的量) 确定r为循环变量 r=m%n (循环变量初值) r!=0 (循环条件) r=m%n (使循环趋于结束的要素) 在C语言中有三种可以构成循环结构的循环语句实现结构化程序设计： 1)while 语句 2)for 语句 3)do – while 语句 4)if – goto 语句 §7.2实现循环的语句 goto语句为无条件转移语句 一般形式： goto 语句标号; …… 标号：语句; 语句标号的定义规则和变量名定义相同 一般在编程中限制使用goto语句，因为有可能使程序逻辑结构混乱，一般用于循环体跳转 例如： i=1; loop:if( i=100 ) { sum=sum+1; i++; goto loop; } 二、 while语句 功能：用于实现当型循环结构 一般形式：while(逻辑量) 循环体语句; 当逻辑量值为真的时候，执行循环体 循环体有可能一次也不执行 尽量避免无限循环，如：while(1)死循环 循环体内可以加入break、return、goto结束循环 循环体内包含一个以上的语句，应该用{}括起来组成复合语句。 例7.1参考程序 程序分析 通用性 人数以变量表示 int number; (mnumber) 宏定义 #define N 35 (mN) 分析m：初值与循环条件的关系 参考程序 三、 do-while循环 功能：用于实现直到型循环 一般形式： do { 循环体语句; }while(逻辑量); 先执行一次，再进行判断 注意while(逻辑量)后边的“;” while和do-while比较 四、 for语句 功能；用来实现当型循环 一般形式： for(表达式1；表达式2；表达式3) 循环体语句； 执行过程： 先计算表达式1 计算表达式2，为真执行循环体语句，否则结束循环 计算表达式3 转到第二步继续执行 for(循环变量