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

小云云
リリース: 2023-03-20 14:16:02
オリジナル
1665 人が閲覧しました


//递归//斐波那契数列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 サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート