PHPで再帰を実装する簡単な方法

//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

要約:

まず、出口が何かを考え、出口をelse条件に入れる必要があります

たとえば、このフィボナッチ数列の例では、出口は最初の 2 つの数値は 1、つまり配列です。添字 0 と 1 の要素は 1 です (終了)

次に、シーケンスのパターンを見つけます。この場合、最後の数値が最初の 2 つの数値の合計であるというパターンになります。数値なので、条件は $arr[$n]=digui ($n-1)+digui($n-2) になります

注: このように、ルールは関数自体に関連付けられている必要があります。終了条件が満たされると、関数ループは終了します

注: フィジー ボナッチ シーケンス 1,1,2,3,5,8,13,21,34....

以上がPHPで再帰を実装する簡単な方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。