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

I のように説明してもまだわかりにくいかもしれません。 出力がこのような理由

① test(2) を実行し、echo 2 を実行し、次に 2>0 であるため、test(1) を実行し、続いて echo 2 を実行します。実行する時間がありません

② test(1) を実行し、echo 1 を実行し、1>0 であるため test(0) を実行します。同様に、echo 1 もあります。実行する時間がありません

③ テスト(0)を実行、エコー0、テスト(0)を実行、エコー0、0>0の条件が満たされない、テスト() 関数は実行されませんが、 echo "" が実行され、次の echo 0 が実行されます。関数はそれ自体を呼び出すことはなくなり、プロセスの制御を上位層関数に返して実行を開始します。すべての test() 関数によって出力されていない最後のエコーを実行します。レベル 0 は 1 を意味し、出力 1 を意味します。1 の上位層は 2 で、これは出力 2 を意味します。2 には層がありません。出力内容は 2 1 0<–>0 1 2

お待たせしました。お読みください。皆様のお役に立てれば幸いです。

推奨チュートリアル: 「PHP チュートリアル 」

以上がPHP 再帰アルゴリズムの適用 (例付き)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。