Título: Pregunta clásica: de 3 meses a 1 mes, nacerán un par de conejos cada mes. Después de que el Little Rabbit crece hasta el tercer mes, se nacerá otro par de conejos cada mes. Si los conejos no mueren, ¿cuál es el número total de conejos cada mes?
Análisis: En primer lugar, debemos entender que el significado de la pregunta se refiere al logaritmo total de los conejos en cada mes; Suponiendo que los conejos se dividen en tres tipos, pequeños, medianos y grandes, los conejos darán a luz a un par de conejos cada mes después del nacimiento.
Luego asumimos que el conejo en el primer mes es un pequeño conejo, el conejo medio en el segundo mes y el gran conejo después del tercer mes, luego el primer mes es 1, 0 y 0, respectivamente, y el segundo mes es 0, 1 y 0, respectivamente.
El tercer mes es 1, 0 y 1, el cuarto mes es 1, 1 y 1, el quinto mes es 2, 1 y 2, 2, el sexto mes es 3, 2 y 3, y el séptimo mes es 5, 3 y 5 ...
El número total de conejos es: 1, 1, 2, 3, 5, 8, 13 ...
Por lo tanto, se dibuja una regla que desde el tercer mes, el número total de conejos en la última parte es igual a la suma del número total de conejos en los primeros dos meses, que es la secuencia de Fibonacci.
Código Java:
Un ejemplo muy clásico de un algoritmo recursivo.
Lo anterior es todo el contenido de este artículo. Espero que el contenido de este artículo sea de ayuda para el estudio o el trabajo de todos. ¡También espero apoyar a Wulin.com más!