日常整理算法笔记

来源:互联网 发布:屏蔽广告软件 编辑:程序博客网 时间:2024/06/06 07:10

最近想重新拾起大学的课程,算法与数据结构,这里整理下来以便回顾,也是督促自己坚持下来。

会持续更新。。。

一、这是一个求两个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);}

。。。博客会从今天开始持续更新。