Titel: Klassische Frage: Von 3 Monaten bis 1 Monat werden jeden Monat zwei Kaninchen geboren. Nachdem das kleine Kaninchen bis zum dritten Monat gewachsen ist, wird jeden Monat ein weiteres Paar Kaninchen geboren. Wenn die Kaninchen nicht sterben, wie hoch ist die Gesamtzahl der Kaninchen jeden Monat?
Analyse: Zunächst müssen wir verstehen, dass sich die Bedeutung der Frage auf den gesamten Logarithmus von Kaninchen in jedem Monat bezieht. Unter der Annahme, dass Kaninchen in drei Arten unterteilt sind, kleine, mittlere und große Kaninchen, werden Kaninchen jeden Monat nach der Geburt zwei Kaninchen zur Welt bringen.
Dann gehen wir davon aus, dass das Kaninchen im ersten Monat ein kleines Kaninchen, das mittlere Kaninchen im zweiten Monat und das große Kaninchen nach dem dritten Monat ist, dann beträgt der erste Monat 1, 0 bzw. 0, und der zweite Monat beträgt 0, 1 bzw. 0.
Der dritte Monat ist 1, 0 und 1, der vierte Monat ist 1, 1 und 1, der fünfte Monat ist 2, 1 und 2, 2, der sechste Monat beträgt 3, 2 und 3, und der siebte Monat beträgt 5, 3 und 5 ...
Die Gesamtzahl der Kaninchen beträgt: 1, 1, 2, 3, 5, 8, 13 ...
Es wird also eine Regel gezeichnet, dass ab dem dritten Monat die Gesamtzahl der Kaninchen im letzten Teil der Summe der Gesamtzahl der Kaninchen in den ersten zwei Monaten entspricht, was die Fibonacci -Sequenz ist.
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 für das Studium oder die Arbeit eines jeden hilfreich sein wird. Ich hoffe auch, Wulin.com mehr zu unterstützen!