Exemples classiques d'algorithmes récursifs Java (problème classique du lapin)

Titre : Question classique : À partir de 3 mois, un couple de lapins naît chaque mois Une fois que le bébé lapin a grandi jusqu'au troisième mois, un autre couple de lapins naît chaque mois. Si les lapins ne meurent pas, demandez au. lapins de chaque mois Quel est le nombre total ?

Analyse : Tout d'abord, nous devons comprendre que le sens de la question fait référence au nombre total de lapins par mois ; en supposant que les lapins sont divisés en trois types : petits, moyens et grands, les lapins grandiront. tous les mois à partir de trois mois après la naissance Un couple de lapins naîtra

Ensuite, nous supposons que les lapins du premier mois sont des petits lapins, les lapins du deuxième mois sont des lapins de taille moyenne et les lapins après le. le troisième mois est de gros lapins. Ensuite il y a 1, 0, 0, le deuxième mois est respectivement 0, 1, 0,

le troisième mois est respectivement 1, 0, 1, le quatrième mois est 1, 1. , 1 respectivement, les cinq mois sont respectivement 2, 1, 2, le sixième mois sont respectivement 3, 2, 3, le septième mois sont respectivement 5, 3, 5...

Le nombre total de les lapins sont : 1, 1 , 2, 3, 5, 8, 13...

Nous avons donc établi une règle à partir du troisième mois, le nombre total de lapins dans les mois suivants est égal. à la somme du nombre total de lapins au cours des deux mois précédents, qui est la séquence de Fibonacci.

Code Java :

Un exemple très classique d'algorithme récursif.

Ce qui précède est l'intégralité du contenu de cet article. J'espère que le contenu de cet article pourra apporter de l'aide à l'étude ou au travail de chacun. J'espère également soutenir le site Web PHP chinois !

Pour des exemples plus classiques d'articles liés aux algorithmes récursifs Java (problème classique du lapin), veuillez faire attention au site Web PHP chinois !