算法设计与分析书中程序(第01章).docVIP

【程序1-1】 欧几里德递归算法 void Swap(inta,intb) { int c=a;a=b;b=c; } int RGcd(int m,int n) { if(m==0) return n; return RGcd(n%m,m); } int Gcd(int m,int n) { if (mn) Swap(m,n); return RGcd(m,n); } 【程序1-2】 欧几里德迭代算法 int Gcd(int m,int n) { if (m==0)return n; if (n==0)return m; if (mn) Swap(m,n); while(m0){ int c=n%m;n=m;m=c; } return n; } 【程序1-3】 Gcd的连续整数检测算法 int Gcd(int m,int n) { if (m==0)return n;if (n==0)return m; int t=mn?n:m; while (m%t || n%t) t--; return t; } 【程序1-4】 求Fn long Fib( long n) { if(n=1) return n; else return Fib(n-2)+Fib(n-1); } 【程序1-5】 逆序输出正整数的各位数