PHP的递归和使用注意事项

要点:

(1)递归就是函数内部自己调用自己

(2)递归有两个元素，一个是递归点（从什么地方递归），第二递归出口

(3)递归尽量少用，因为递归需要用到现场保护，现场保护是需要消耗资源的

拓展阅读:JavaScript递归的概念、常用环境、递归注意事项

递归demo1：递归写出输出9 8 7 6 .....

<?php
function printer($num) {
    echo $num,'&nbsp;';
    if($num==1) //递归出口
        return;
    printer($num-1);    //递归点
}
printer(9); //9 8 7 6 5 4 3 2 1

递归demo2:从1加到100

function cal($num) {
    if($num==1)
        return 1;
    return $num+cal($num-1);
}
echo cal(100);
//分析
/**
第$i次执行          结果
cal(100)            100+cal(99)
=                   100+99+cal(98)
=                   100+99+98+cal(97)
=                   100+99+98+++++cal(1)
=                   100+99+98++++1
*/

递归demo3：打印前10个斐波那契数列

//打印第5个斐波那契数
function fbnq($n) {
    if($n==1 || $n==2)
        return 1;
    return fbnq($n-1)+fbnq($n-2); //第n个斐波那契数等于前两个数之和
}
echo fbnq(5),'<br>';
/**
*分析：
fbnq(5) =fbnq(4)+fbnq(3)
        =fbnq(3)*2+fbnq(2)
        =(fbnq(2)+fbnq(1))*2+fbnq(2)
        =(1+1)*2+1
        =5
*/
//打印前10个斐波那契数
for($i=1;$i<=10;$i++)
    echo fbnq($i),'&nbsp;';   //1 1 2 3 5 8 13 21 34 55