c 语言100除7的循环结构,C语言7循环结构程序设计.ppt

C语言程序设计,第7章循环结构程序设计,本章主要内容,循环的概念、算法及循环设计的步骤实现循环的语句goto语句while语句do-while语句for语句break和continue语句循环嵌套循环结构程序举例,7.1循环的概念和算法,一、问题的提出：例7.1输入某班35人某门功课成绩，求平均分。,已知：待求：确定处理方案(算法类型)算法步骤：,35个成绩score平均成绩average,Inputscoreaverage+=score,重复执行→循环控制,数值型,算法步骤中存在条件的约束，在特定条件的约束下使算法中的某一步或某几步被多次反复执行。循环结构的分类(1)当型循环(2)直到型循环,二、循环的概念,N-S流程图,循环结构(当型循环)while语句条件P成立时反复执行A操作，直到P为假结束循环；,,N-S流程图,循环结构(直到型循环)do–while语句反复执行A操作，直到条件P为假结束循环；,,寻找循环体(重复操作)构造循环体(语句)循环控制(35次),Inputscoreaverage+=score(循环体)循环控制(35次)(次数确定)计数器：m(循环控制变量)初始化：m=0(循环变量赋初值)条件：m<35(循环条件)m=m+1(使循环趋于结束),N-S流程图,三、解决循环问题的基本步骤,构造循环体寻找控制循环的循环变量找出控制循环变量的3个要素循环变量的初值循环的条件使循环趋于结束的部分,例7.2求1+2+3+…+100之和。,sum：累加器初始化为0sum=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项累加和,,,,,此为1项的累加和,此为2项的累加和,此为3项的累加和,此为n-1项的累加和,算法分析：累加和问题sum=sum+n(循环体)循环次数确定:(用计数器充当循环变量)用n作为计数器n=1(循环变量初值)n<=100(循环条件)n++(使循环趋于结束的要素)递推题型：寻找递推关系,例7.3求两个数的最大公约数,方法：辗转相除法算法思想：用两个数中的大数作为被除数，小数作为除数，相除取它们的余数。如果余数不等于零，则将该余数作为除数，将上次相除时的除数作为被除数，继续取它们的余数；如果余数为零，则除数就是两个数的最大公约数。,算法分析,重复执行的部分(循环体)r=m%nm=nn=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语句,一般在编程中限制使用goto语句，因为有可能使程序逻辑结构混乱，一般用于循环体跳转例如：i=1;loop:if(i<=100){sum=sum+1;i++;gotoloop;},二、while语句,功能：用于实现当型循环结构一般形式：while(逻辑量)循环体语句;当逻辑量值为真的时候，执行循环体,循环体有可能一次也不执行尽量避免无限循环，如：while(1)死循环循环体内可以加入break、return、goto结束循环循环体内包含一个以上的语句，应该用{}括起来组成复合语句。,注意事项：,例7.1参考程序,程序分析,通用性人数以变量表示intnumber;(m22PrimeList:101103107109113121127131137139149151157163167169173179181191193197199,例7.14百钱买百鸡,百钱买百鸡，鸡公1值钱5，鸡母1值钱3，鸡雏3值钱1。问可卖鸡公、鸡母、鸡雏各几何？,分析：已知：百钱，三种鸡的价钱待求：公鸡：x只、母鸡：y只、小鸡：z只确定处理方案(算法类型):统计类5x+3y+z/3=100 x+y+z=100,算法设计,,x:0~19y:0~33z:0~99总共可能符合条件的组合：20*34*100种解决问题的基本思路：把所有的可能满足条件的组合带入方程中试解,参考程序,小结,Ｃ语言提供了三种循环语句：(1)for语句主要用于给定循环变量初值，步长增量以及循环次数的循环结构(2)循环次数及控制条件要在循环过程中才能确定的循环可用while或do-while语句(3)三种循环语句可以相互嵌套组成多重循环。循环之间可以并列但不能交叉,小结,(4)可用转移语句把流程转出循环体外，但不能从外面转向循环体内(5)在循环程序中应避免出现死循环，即应保证循环变量的值在运行过程中可以得到修改，并使循环条件逐步变为假，从而结束循环,作业,P1187.3、7.4自己练习7.5~7.11、7.13~7.16画出N-S图，并编写程序。(写在作业本上)实验作业：验证上课和书上的例题(选出4~5道)验证7.3、7.4调试7.5~7.11、7.13~7.16在所有的实验作业中选出四~五道题,完成实验报告,

展开阅读全文