C语言 第四讲 程序控制结构.ppt

Control Flow §4.1 算法及其描述方法 数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 二、算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 三、算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 C程序结构 三种基本结构 顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构的程序，叫结构化程序 程序“必须”符合结构化规则 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 switch和else-if的比较 else-if比switch的条件控制更强大一些 else-if可以依照各种逻辑运算的结果进行流程控制 switch只能进行==判断，并且只能是整数判断 switch比else-if更清晰 两者都要尽量避免用得过多、过长，尤其不要嵌套得太多 选择三种循环的一般思路 如果循环次数已知，用for 如果循环次数未知，用while 如果循环体至少要执行一次，用do-while 只是思路，不是定律 死循环 永远不会退出的循环为死循环 for (;;) {} while (1) {} do {} while (1) 除非确实需要死循环，否则不要使用这样的形式。它们使循环的中止条件变得不明朗 一般情况下，要极力避免死循环 绝大多数程序不需要死循环。如果出现，往往都是bug 时间过长的循环会造成“假死”现象，也要考虑解决 输入一个整数，判断它是否是素数 方法1 #include math.h main() { int m, i, k; printf(Please enter a number:); scanf(%d, m); k = sqrt(m); for (i=2; i=k; i++) { if (m%i == 0) { printf(No!\n); goto end; } } printf(Yes!\n); end: printf(Program is over!\n); } 方法1 #include math.h main() { int m, i, k; printf(Please enter a number:); scanf(%d, m); k = sqrt(m); for (i=2; i=k; i++) { if (m%i == 0) { printf(No!\n); goto end; } } printf(Yes!\n); end: printf(Program is over!\n); } 方法2 #include math.h main() { int m, i, k; printf(Please enter a number:); scanf(%d, m); k = sqrt(m); for (i=2; i=k; i++) { if (m % i == 0) break; } if (i k) printf(Yes!\n); else printf(No!\n); printf(Program is over!\n); } 方法3 #include math.h main() { int m, i, k, flag = 1; /*标志变量flag初值置为1*/ printf(Please enter a number:); scanf(%d,m); k = sqrt(m); for (i=2; i=k flag; i++) { if (m % i == 0) flag = 0;