第四章程序的控制结构.pptVIP

§4.1 算法及其描述 数据结构+算法=程序 数据结构:即数据的描述和组织形式。 算法:为解决一个具体问题而采取的确定的有限的操作步骤。这里仅指计算机能执行的算法 3、算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等。 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题。例如人工智能中的许多问题，查找、分类等问题。 §4.1.2 算法的表示方法 自然语言表示 传统的流程图表示 NS结构化流程图表示 伪代码表示 C语言的三种基本结构 顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构编写的程序，叫结构化程序 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 思考题 语句 if (0 == data2)的必要性 1998年11月《科学美国人》杂志，描述了美国导弹巡洋舰约克敦号上的一起事故，除零错导致军舰推进系统的关闭 如果要求程序能进行浮点数的算术运算，语句 if (0 == data2)还能用于比较实型变量data2和常数0的大小吗？ if (fabs(data2) = 1e-7) 三、switch语句和else-if语句的比较 else-if比switch的条件控制更强大一些 else-if可以依照各种逻辑运算的结果进行 流程控制 switch只能进行==判断，并且只能是整数 判断 switch比else-if更清晰 两者都要尽量避免用得过多、过长，尤其不要嵌套得太多 它们大大增加程序的分支，使逻辑关系显得 混乱，不易维护，易出错 循环结构的应用场合 选择三种循环的一般思路 如果循环次数已知，用for 如果循环次数未知，用while 如果循环体至少要执行一次，用do-while 只是思路，不是定律 死循环 永远不会退出的循环为死循环 for (;;) {} while (1) {} do {} while (1) 除非确实需要死循环，否则不要使用这样的形式。它们使循环的中止条件变得不明朗 一般情况下，要极力避免死循环 绝大多数程序不需要死循环。如果出现，往往都是bug 时间过长的循环会造成“假死”现象，也要考虑解决 糟糕的goto START_LOOP: if (fStatusOk) { if (fDataAvaiable) { i = 10; goto MID_LOOP; } else { goto END_LOOP; } } else { for (i = 0; i 100; i++) { MID_LOOP: // lots of code here … … } goto START_LOOP; } END_LOOP: 用goto跳向共同的出口位置 void Init(void) { char *p1 = NULL; char *p2 = NULL; char *p3 = NULL; p1 = (char*)malloc(256); if (p1 == NULL) goto Exit; p2 = (char*)malloc(256); if (p2 == NULL) goto Exit; p3 = (char*)malloc(256); if (p3 == NULL) goto Exit; /*正常处理的代码*/ Exit: if (p1 != NULL) free(p1); if (p2 != NULL) free(p2); if (p3 != NULL) free(p3); return; } 例4.4 ：年龄判断 例4.5 用不带else子句的if语句编程 #include stdio.h main() { float h, w, t; printf(Please enter h,w:); scanf(%f, %f, h, w); t = w / (h * h); if (t 18) { printf(t=%f\tLower weight!\n, t); } if (t = 18 t 25) { printf