数据结构及STL_第1章_绪论.pptVIP

《数据结构与STL》 * 欧几里得算法描述举例 伪代码描述： 程序设计语言描述： 1. input m,n 2. r=m%n; 3. while (r!=0) 3.1 m=n; 3.2 n=r; 3.3 r=m%n; 4. output n; int EUCLID (int m, int n) { int r = m % n; while (r != 0){ m = n; n = r; r = m % n; } return n; } 《数据结构与STL》 * 欧几里得算法描述举例 采用面向对象的方法描述： class NaturalNumber{ public: unsigned long int EUCLID(NaturalNumber n); //欧几里德算法求解最大公约数 //……其它外部接口 private: unsigned long int num; //存储真正的自然数 }; //返回欧几里德算法求解最大公约数 unsigned long int NaturalNumber :: EUCLID(NaturalNumber n) { unsigned long int m = (num n.num) ? num : n.num; //