PHP递归算法的应用（含示例）-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递归算法的使用（含示例）的具体内容，更多请存眷资源魔其它相干文章！