php递归理解

递归函数为自调用函数,在函数体内直接或间接自己调用自己,但需要设置自调用的条件,若满足条件,则调用函数本身,

若不满足则终止本函数的自调用,然后把目前流程的主控权交回给上一层函数来执行,可能这样给大家讲解,还是很难明白,

直接上例子

<?php

function test($n)
{
    echo $n."";
    
    if($n>0)
    {
        test($n-1);
    }
    else
    {
        echo "<-->";
    }
    
    echo $n."";
}

test(2);

这个例子最终的输出结果是2 1 0<-->0 1 2

?>

我解释下  为何输出是这样的

第一步,执行test(2),echo 2,然后因为2 > 0,执行test(1), 后面还有没来得及执行的echo 2

第二步,执行test(1),echo 1,然后因为1 > 0,执行test(0),同样后面还有没来得及执行的 echo 1

第三步,执行test(0),echo 0,执行test(0),echo 0,  此时0 > 0 的条件不满足,不在执行test()函数,

而是echo “<-->”,并且执行后面的 echo 0


此时函数已经不再调用自己,开始将流程的主控权交回给上一层函数来执行,也就是开始执行刚刚所有test()函数没来得及输出的最后一个echo,0的上一层是1也就是输出1  1的上一层是2 也就是输出2    2没有上一层  

所以呢 最后输出的内容就是2 1 0<-->0 1 2


声明:禁止任何非法用途使用,凡因违规使用而引起的任何法律纠纷,本站概不负责。

扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

精彩评论

全部回复12人评论7,777人参与