第4章 程序的控制结构_3B.ppt

第4章 程序的控制结构 §4.1算法及其描述 数据结构+算法=程序 数据结构即数据的描述和组织形式。 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 3、算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 §4.1.2算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 C语言的三种基本结构 顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构的程序，叫结构化程序 程序“必须”符合结构化规则 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 复合语句 /语句块（Block） switch和else-if的比较 else-if比switch的条件控制更强大一些 else-if可以依照各种逻辑运算的结果进行流程控制 switch只能进行==判断，并且只能是整数判断 switch比else-if更清晰 两者都要尽量避免用得过多、过长，尤其不要嵌套得太多 它们大大增加程序的分支，使逻辑关系显得混乱，不易维护，易出错 循环结构的应用场合 选择三种循环的一般思路 如果循环次数已知，用for 如果循环次数未知，用while 如果循环体至少要执行一次，用do-while 只是思路，不是定律 死循环 永远不会退出的循环为死循环 for (;;) {} while (1) {} do {} while (1) 除非确实需要死循环，否则不要使用这样的形式。它们使循环的中止条件变得不明朗 一般情况下，要极力避免死循环 绝大多数程序不需要死循环。如果出现，往往都是bug 时间过长的循环会造成“假死”现象，也要考虑解决 程序举例--1 水仙花数程序实例(解法1) 水仙花数解法2----框图 水仙花数解法2----程序 百钱买百鸡 百钱买百鸡 九·九表----1 九·九表框图和程序----1 九·九表----2 九·九表框图和程序----2 打印华氏温度与摄氏温度对照表 计算公式：C=(5/9)(F-32) 没有代码风格 #include stdio.h main(){int fahr,celsius; int lower,upper,step; lower=0;upper=300;step=20; fahr=lower; while (fahr=upper){ celsius=5*(fahr-32)/9; printf(%d\t%d\n,fahr,celsius); fahr=fahr+step;}} 打印华氏温度与摄氏温度对照表 作业 P143~152 习题4.1(1)(2),4.2,4.3,4.4,4.7,4.9,4.17,4.20,4.27(3) 　　打印出所有的“水仙花数”，所谓“水仙花数” 是指一个三位数，其各位数字立方和等于该数字 本身。 例如：　153=13+53+33 #include stdio.h main() { int l1, l2, l3, l4; for (l4=100; l4=999; l4++) { l1=l4/100; l2=(l4%100)/10; l3=I4%10; if (l4==l1*l1*l1+l2*l2*l2+l3*l3*l3) printf(Daffodils number is %d\n,l4); } } 开始 for l1=1 to 9 for l2=0 to 9 for l3=0 to 9 输出l4 l4=l5? l4=l1*100+l2*10+l3 l5=l1*l1*l1+l2*l2*l2+l3*l3*l3 结束 yes no #include stdio.h main() {int l1, l2, l3, l4; for (l1=1; l1=9; l1++) for (l2=0; l2=9; l2++) for (l3=0; l3=9; l3++) { l4=l1*100+l2*10+l3; if (l4==l1*l1*l1+l2*l2*l2+l3*l3*l3) printf(Daffod