第四章1 程序结构 选择结构.pptVIP

思考下面问题解决方法： 输入两个数，输出这两个数的最大公约数和最小公倍数 输入一个数，判断这个数是不是素数 算法和程序结构 算法的概念 在构思程序时，我们在脑子里会形成一个解决问题的步骤，这就是算法，算法可以是粗略的，算法与具体语言没有关系在描述算法时，可以用自然语言描述，也可以用专用的图示方法表示 程序=数据结构+算法，说明要完成一个程序，需要考虑好数据如何存放，再在数据结构上构思处理数据的步骤，即算法 算法举例 问题：输入十个数，输出大于平均值的数 解决步骤： 1.输入十个数,保存在变量中 2.求出十个数的平均值保存在变量中 3.把十个数与平均值比较,大于平均值则输出 流程图基本元素 结构化程序设计 结构化程序设计的思想包括以下三方面的内容： (1)程序由一些基本结构组成。任何一个大型的程序都由三种基本结构所组成，由这些基本结构顺序地构成了一个结构化的程序。这三种基本结构为： 顺序结构 选择结构(亦称分支结构) 循环结构 (2)一个大型程序应按功能分割成一些功能模块，并把这些模块按层次关系进行组织。 (3)在程序设计时应采用自顶向下逐步细化的实施方法。 结构化程序设计的特点 按结构化程序设计方法设计出的程序优点是： 结构良好、各模块间的关系清晰简单、每一模块内都由基本单元组成。 程序清晰易读，可理解性好，容易设计，容易验证其正确性，也容易维护。 同时，由于采用了“自顶向下、逐步细化”的实施方法，能有效地组织人们的智力，有利于软件的工程化开发。 C语言的语句 指令语句 表达式语句 一个表达式后接一个分号 流程控制语句 分支（判断），循环，转移控制语句 复合语句 空语句 非指令语句 数据定义语句 编译预处理 注释语句 goto语句 goto语句直接对应低级语言的跳转语句,非常灵活,效率较高,含义是程序转到指定的地址继续执行,但是无规则地跳转,会使程序变的难以理解,从而无法维护,因此并不提倡大家使用此语句 goto语句结构: goto 语句标号 …… 语句标号: 语句标号是一个标志符加一个”:” goto语句的例子 #include stdio.h void main(){ printf(How ); goto s2; s1: printf(?) ; goto se; s2:printf(are ); goto s3; s3:printf(you ); goto s1; se: printf(\n); } 顺序结构 普通程序语句的执行次序是从上到下,从左到右,按次序执行的 一定要注意在执行过程中各变量发生的变化 顺序结构举例 #include stdio.h void main() { int a=1,b=2,c=3; a=b+c; b=a*c; c=a-b; printf(%d,%d,%d\n,a,b,c); } 顺序结构的图示表达 顺序结构错误实例 #include stdio.h void main(){ //输入圆半径，输出圆面积 float r,s; scanf(%f,r); printf(请输入半径：\n); r=20.0; printf(圆面积是%f\n,s); s=3.14*r*r; } 选择结构程序设计 if 语句 if else 语句 switch语句 判断语句 在程序设计中,经常需要根据不同情况,选择不同的算法,判断语句是必须的 问题：托运行李，50kg内1.5元/kg ，超过部分2.5元/kg,输入重量,输出应付运费 算法：？ if 语句 if (表达式) 语句; 当表达式值为非零时,执行语句,否则语句不执行 注意: 只能有一条语句如果有多条语句,需要用{}构成一条复合语句 不要写成 if(表达式);语句; 相当于 if(表达式) ; 语句; 语句不再属于if语句,成为独立语句,if语句后面变成空语句 if 语句: #include stdio.h void main(){ float weight,money; scanf(%f,weight); if(weight50) money=50*1.5+(weight-50)*2.5; if(weight=50) money=weight*1.5; printf(%f\n,money); } if else语句 格式: if ( 表达式 ) 语句1; else 语句2; else 语句不能单独使用,必须跟在if语句后 如果表达式值非零,执行语句1,否则执行语句2 当语句1或语句2为多条语句时,必须用{}构成复合语句 if else 举例 //问题：托运行李，