鉴于算法的基础并不扎实,补习一些基础部分。
算法一词用来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。这种方法大多和使用的编程语言无关,是这种方法而非程序本身描述了解决问题的步骤。
要定义一个算法,可以用自然语言描述解决某个问题的过程,也可以编写一段程序来实现这个过程。
如欧几里得算法:找到两个数的最大公约数。
欧几里得算法自然语言:计算两个非负整数p和q的最大公约数,若q是0,则最大公约数是p。否则将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。
欧几里得算法Java描述:static int gcd(int p, int q){ if (q==0) return p; int r = p % q; return gcd( q, r );}