递归：斐波拉契，阿克曼与汉诺塔（php实现）

1、斐波拉契数列：1,1,2,3,5

function fibonacci($n){if($n<=0) return 0;if($n==1||$n==2) return 1;return fibonacci($n-1)+fibonacci($n-2);}for($i=1;$i<5;$i++){echo fibonacci($i);echo " ";}

2、阿克曼函数：双递归（函数及其变量都递归）

A(1,0)=2

A(0,m)=1 m>=0

A(n,0)=n+2 n>=2

A(n,m)=A(A(n-1,m),m-1) n,m>=1

function akm($n,$m) {if($n==1 && $m==0) return 2;if($n==0 && $m>=0) return 1;if($n>=2 && $m==0) return $n+2;if($n>=1 && $m>=1) return akm(akm($n-1,$m),$m-1);}

3、汉诺塔：

function mov($n,$from,$to) {echo "No.".$n.':'.$from.'->'.$to."<br/>";}function hanoi($n,$x,$y,$z) {/* 以z柱为中转，将n个数从x柱移到y柱 */if($n>1) {hanoi($n-1,$x,$z,$y);mov($n,$x,$y);hanoi($n-1,$z,$y,$x);}else {mov($n,$x,$y);}}hanoi(3,"a","b","c");