Klassische Beispiele für rekursive Java-Algorithmen (klassisches Kaninchenproblem)

Titel: Klassische Frage: Ab einem Alter von 3 Monaten wird jeden Monat ein Kaninchenpaar geboren. Nachdem das Kaninchenbaby bis zum dritten Monat herangewachsen ist, wird jeden Monat ein weiteres Kaninchenpaar geboren Kaninchen pro Monat Wie hoch ist die Gesamtzahl?

Analyse: Zunächst müssen wir verstehen, dass sich die Bedeutung der Frage auf die Gesamtzahl der Kaninchen pro Monat bezieht, vorausgesetzt, dass Kaninchen in drei Arten unterteilt werden: kleine, mittlere und große Kaninchen Ab drei Monaten nach der Geburt wird jeden Monat ein Kaninchenpaar geboren.

Dann gehen wir davon aus, dass die Kaninchen im ersten Monat kleine Kaninchen sind, die Kaninchen im zweiten Monat mittelgroße Kaninchen und die Kaninchen danach Im dritten Monat gibt es große Kaninchen, dann gibt es 1, 0, 0, der zweite Monat ist jeweils 0, 1, 0,

Der dritte Monat ist jeweils 1, 0, 1 und der vierte Monat ist 1, 1 , 1 jeweils, die fünf Monate sind jeweils 2, 1, 2, der sechste Monat sind jeweils 3, 2, 3, der siebte Monat sind jeweils 5, 3, 5...

Die Gesamtzahl von Kaninchen sind: 1, 1, 2, 3, 5, 8, 13...

Also haben wir eine Regel aufgestellt: Ab dem dritten Monat ist die Gesamtzahl der Kaninchen in den folgenden Monaten gleich zur Summe der Gesamtzahl der Kaninchen in den letzten zwei Monaten, was der Fibonacci-Folge entspricht.

Java-Code:

Ein sehr klassisches Beispiel für einen rekursiven Algorithmus.

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, dass der Inhalt dieses Artikels jedem beim Lernen oder Arbeiten helfen kann. Ich hoffe auch, die PHP-Chinese-Website zu unterstützen.

Weitere klassische Beispiele für Artikel zu rekursiven Java-Algorithmen (klassisches Kaninchenproblem) finden Sie auf der chinesischen PHP-Website!