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');

转载于:https://www.cnblogs.com/kclteam/p/5278921.html