php 常见递归实例

//计算数组{1,1,2,3,5,8.......} 第n位值

function Process1($i){

if ($i == 0) return 0;

if ($i == 1) return 1;

else{

return Process1($i - 1) + Process1($i - 2);

}

//计算1+2+3+4+...+100+n的值

function Process2($i)

{

if ($i == 0) return 0;

return Process2($i - 1) + $i;

}

//计算1 -2 +3 +-4+ 5- 6 + 7 - 8 + n的值

function Process3($i)

{

if ($i == 0) return 1;

if ($i == 1) return 2;

else return Process3($i - 2) + $i;

}

//汉诺塔（又称河内塔）问题

function hanoi($n,$x,$y,$z){

if($n==1){

move($x,1,$z);

}else{

hanoi($n-1,$x,$z,$y);

move($x,$n,$z);

hanoi($n-1,$y,$x,$z);

}

function move($x,$n,$z){

echo 'move disk '.$n.' from '.$x.' to '.$z.'<br/>';

}

调用：echo hanoi(5,'x','y','z');

巴特西