递归函数就是在函数内部调用它自己的一种函数形式。
递归的应用
求一个正整数的阶乘！
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