Название: Классический вопрос: от 3 месяцев до 1 месяца пара кроликов будет родиться каждый месяц. После того, как маленький кролик вырастет до третьего месяца, каждый месяц будет родиться еще одна пара кроликов. Если кролики не умирают, какое общее количество кроликов каждый месяц?
Анализ: во -первых, мы должны понимать, что значение вопроса относится к общему логарифму кроликов в каждом месяце; Предполагая, что кролики делятся на три типа: маленькие, средние и крупные кролики будут рожать пару кроликов каждый месяц после рождения.
Затем мы предполагаем, что кролик в первом месяце представляет собой небольшой кролик, средний кролик за второй месяц и большой кролик после третьего месяца, затем первый месяц составляет 1, 0 и 0 соответственно, а второй месяц - 0, 1 и 0 соответственно.
Третий месяц составляет 1, 0 и 1, четвертый месяц составляет 1, 1 и 1, пятый месяц составляет 2, 1 и 2, 2, шестой месяц - 3, 2 и 3, а седьмой месяц - 5, 3 и 5 ...
Общее количество кроликов: 1, 1, 2, 3, 5, 8, 13 ...
Таким образом, нарисовано правило, что с третьего месяца общее количество кроликов в последней части равно сумме общего числа кроликов в первые два месяца, которая является последовательности Фибоначчи.
Код Java:
Очень классический пример рекурсивного алгоритма.
Выше всего содержание этой статьи. Я надеюсь, что содержание этой статьи поможет всем, кто учится или работа. Я также надеюсь поддержать Wulin.com больше!