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

感谢大家耐心的阅读，希望大家有所收益。

推荐教程：《PHP教程》

以上就是PHP递归算法的应用（含示例）的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！