算法第四版代码
现在开始学习算法,准备把书上的代码实现一遍,算是对自己学习的一个检验,希望自己可以坚持下去。
第一章
计算两个非负整数 p 和 q 的最大公约数:若 q 是 0,则最大公约数为 p。否则,将 p 除以 q 得到余数 r,p 和 q 的最大公约数即为 q 和 r 的最大公约数。
public static int gcd(int p, int q){
if(q == 0)
return p;
r = p % q;
return gcd(q,r);
}