素数

素数找出0到n以内的素数,0和1除外解题：方式一（暴力法）： function isPrime($i) { for ($j = 2; $j < $i; $j++) { if ($i % $j === 0) { return false;

星期一四月 5

经典算法

最大公约数

最大公约数样板：27，18 两者最大公约数为9 定义：指两个或多个整数共有约数中最大的一个相关数学理论：辗转相除法更相减损法以辗转相除法为例： 27 18 27 % 18 = 9 27除18余9 18 % 9 = 0 18除9余0 结果9 319 377 319 % 377 =

星期一四月 5

经典算法

斐波那契数列（Fibonacci sequence）数列样板：0、1、1、2、3、5、8、13、21、34、…… 定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2) 特征：这个数列从第3项开始，每一项都等于前两项之和。例子：兔子繁殖问题。兔子从出生到繁殖年龄的间隔时