C语言_ch02_算法.pptVIP

代码风格的目标是让代码清晰，增强可读性，使代码更容易被他人维护。在一段时间后，重新看自己的代码时(此时对这些代码的内容已经忘得差不多了)，好的代码风格也会让自己获益。 这个程序体现出来的代码风格有： 良好的注释，解释清楚此程序的功能和变量含义 整齐的缩进，让代码的逻辑关系分外明朗 适当的空行，使程序的结构凸现 准确的变量命名，不需要注释，便可明辨 恰当位置的空格，让可读性更上一层楼 每行最多只有一条语句 * * 三种基本结构的图示： 顺序结构 选择结构 * * 循环结构 当型(While型)循环结构 true false * * 多分支选择结构 * * 三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。(请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。) (3)结构内的每一部分都有机会被执行到。 (4)结构内不能存在死循环(无终止的循环)。 * * 图中没有一条从入口到出口的路径通过A框 不正确的流程表示： 流程内的死循环 2.4.4 用N-S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了N-S结构化流程图。 在这种流程图中，完全去掉了带箭头的流程线，全部算法写在一个矩形框内。 * * * * 三种基本结构的 N-S流程图 (1)顺序结构 (2)选择结构 (3)循环结构 不 * * 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 * * 例2.11 5!算法用传统流程图和N-S图表示 * * 例2.12 打印50名学生中成绩高于80分的学号和成绩 * * 例2.13 用N-S图表示判定闰年的算法 * * 例2.14 将例2.4的算法用N-S图表示 * * 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 * * 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图变换为： 一个出口 * * 用N-S流程图表示： * * N-S图表示算法的优点 比文字描述直观、形象、易于理解; 比传统流程图紧凑易画。 2.4.5 用伪代码表示算法 介于自然语言和计算机语言之间 并无固定的、严格的语法规则 只要把算法表达清楚，便于书写和阅读即可 不用图形符号，因此书写方便 、格式紧凑，也容易理解，便于向计算机语言算法(即程序)过渡。 * * * * IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x 例： 打印x的绝对值的算法可以用伪代码表示为： * * 开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束 也可以写成以下形式： BEGIN｛算法开始｝ 1?t 2 ? i while i≤5 {t×i ?t  i+1 ? i} print t END｛算法结束｝ 例2.16 求5!。用伪代码表示算法： * * 例2.17 输出50个学生中成绩高于80分者的学号和成绩。 用伪代码表示算法： BEGIN｛算法开始｝ 1 ? i while i≤50 {input ni and gi i+1 ? i} 1 ? i while i≤50 {if gi≥80 print ni and gi i+1 ? i} END｛算法结束｝ * * 2.4.6 用计算机语言表示算法 必须严格遵循所用的语言的语法规则 * * #include stdio.h int main(void){ int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1