最近想重新拾起大学的课程,算法与数据结构,这里整理下来以便回顾,也是督促自己坚持下来。
会持续更新。。。
一、这是一个求两个int型数据的最大公约数的算法
该算法的自然语言描述是:
计算两个非负整数 p 和 q 的最大公约数:若
q 是 0,则最大公约数为 p。否则,将 p 除以
q 得到余数 r,p 和 q 的最大公约数即为 q 和
r 的最大公约数。
这里用代码的形式来表示该算法:
public static int getGreatestCommonDivision(int p,int q){
if (q == 0) {
return p;
}
int division = p % q;
return getGreatestCommonDivision(q, division);
}
。。。博客会从今天开始持续更新。