Java 再帰アルゴリズムの古典的な例 (古典的なウサギの問題)

タイトル: 古典的な問題: 子ウサギが生後 3 か月から毎月一組のウサギが生まれます。ウサギが死ななかった場合、合計はいくらになりますか。毎月のウサギの数は何匹ですか？

分析: まず第一に、質問の意味は毎月のウサギのつがいの総数を指していることを理解する必要があります。ウサギが小型、中型、大型の 3 つのタイプに分けられると仮定します。生後3ヶ月から毎月1組のウサギです

そして、生後1ヶ月目のウサギを小ウサギ、2ヶ月目のウサギを中型ウサギ、3ヶ月目以降のウサギを大きなウサギと仮定します、最初の月は 1、0、0、2 番目の月は 0、3 番目の月はそれぞれ 1、0、1、4 番目の月は 1、となります。それぞれ1、1、5ヶ月目はそれぞれ2、1、2 6ヶ月目はそれぞれ3、2、3、7ヶ月目はそれぞれ5、3、5…

ウサギの合計数。は: 1、1、2、3、5、8、13...

ということで、 3 か月目以降、次の月のウサギの総数は、過去 2 か月間のウサギの総数。これはフィボナッチ数列です。

Java コード:

再帰的アルゴリズムの非常に古典的な例です。

以上がこの記事の内容です。この記事の内容が皆さんの勉強や仕事に少しでもお役に立てれば幸いです。また、PHP中国語ウェブサイトも応援したいと思っています。

Java 再帰アルゴリズムの古典的な例 (古典的なウサギの問題) 関連記事については、PHP 中国語 Web サイトに注目してください。