余腊中,数据结构c++版,第1章2课程.ppt

N 开始 输入m和n r=m % n r=0 m=n；n=r 输出n 结束 Y 流 程 图 例：欧几里德算法 1.4 算法及算法分析 中南大学@余腊生 * * 优点：能由计算机执行 缺点：抽象性差，对语言要求高 使用方法：算法需要验证 注意事项：将算法写成子函数 算法的描述方法——程序设计语言 1.4 算法及算法分析 中南大学@余腊生 * * #include iostream.h int CommonFactor(int m, int n) { int r=m % n; while (r!=0) { m=n; n=r; r=m % n; } return n; } void main( ) { coutCommonFactor(63, 54)endl; } 程序设计语言 例：欧几里德算法 1.4 算法及算法分析 中南大学@余腊生 * * 4 算法及算法分析 中南大学@余腊生 * * 伪代码（Pseudocode）：介于自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语言来设计。 优点：表达能力强，抽象性强，容易理解 算法的描述方法——伪代码 1.4 算法及算法分析 中南大学@余腊生 * * 1. r = m % n;