递归函数

递归函数就是在函数内部调用它自己的一种函数形式。

 

递归的应用

求一个正整数的阶乘！

function jiecheng($n){

     if($n==1){

         return 1;     

      }

      return jiecheng($n-1)*$n;

}

$v1 = jiecheng(5);

echo $v1;  //120

求数学上的“斐波那契”数列，1,1,2,3,5,8,13,21。。。。

function fbnq($n){

      if($n==1 || $n==2){

            return 1;

      }

      return   fbnq($n-1)+fbnq($n-2);

}

echo fbnq(4);//3

 

转载于:https://www.cnblogs.com/chenchenphp/p/5265529.html