Título: Pergunta clássica: De 3 meses a 1 mês, um par de coelhos nascerá todos os meses. Depois que o pequeno coelho crescer para o terceiro mês, outro par de coelhos nascerá todos os meses. Se os coelhos não morrerem, qual é o número total de coelhos a cada mês?
Análise: Antes de tudo, precisamos entender que o significado da pergunta se refere ao logaritmo total de coelhos em cada mês; Supondo que os coelhos sejam divididos em três tipos, pequenos, médios e grandes, coelhos darão à luz um par de coelhos todos os meses após o nascimento.
Então assumimos que o coelho no primeiro mês é um pequeno coelho, o coelho do meio no segundo mês e o grande coelho após o terceiro mês, depois o primeiro mês é 1, 0 e 0, respectivamente, e o segundo mês é 0, 1 e 0, respectivamente.
O terceiro mês é 1, 0 e 1, o quarto mês é 1, 1 e 1, o quinto mês é 2, 1 e 2, 2, o sexto mês é 3, 2 e 3, e o sétimo mês é 5, 3 e 5 ...
O número total de coelhos é: 1, 1, 2, 3, 5, 8, 13 ...
Portanto, é desenhada uma regra de que, a partir do terceiro mês, o número total de coelhos na última parte é igual à soma do número total de coelhos nos primeiros dois meses, que é a sequência de Fibonacci.
Código Java:
Um exemplo muito clássico de um algoritmo recursivo.
O exposto acima é todo o conteúdo deste artigo. Espero que o conteúdo deste artigo seja de ajuda para estudar ou trabalhar de todos. Eu também espero apoiar mais wulin.com!