Назад
Рекурсивная лестница и дерево путей
Загрузка…
Решено:
0
|
Верно:
0
|
Серия:
0
|
Рекорд:
0
Сбросить статистику
📐 Часть 1: Лестница
🌳 Часть 2: Дерево путей
📖 Обучение
🏋 Тренировка
Функция
G(n) =
2 · n
,
если n < 10
G(n) = G(n − 2) + 1,
если n ≥ 10
Раскрытие — визуальная лестница
Задача
Вычислите
G(15)
Шаг 1 — Раскрываем рекурсию
G(
15
) — какое следующее выражение?
Шаг 2 — Базовый случай
n =
< 10 → G(n) = 2 · n = ?
Шаг 3 — Итог
Ответ G(
) =
Проверить
Подсказка
Показать решение
Следующий пример
История (последние 10)
Дерево переходов
Обычный узел
Цель (finish)
Запрещённый
Обязательная точка
Команды исполнителя
A:
n → n − 1
B:
n → n − 4
C:
n → n ÷ 3
(целая часть)
Задача
Старт:
18
Финиш:
2
Запрещено:
7
Обязательная точка:
—
Шаблон рекурсии
f
(n) :
если n == finish → 1
если n < finish → 0
если n == bad → 0
иначе: f(n−1) + f(n−4) + f(n÷3)
Ваш ответ
Количество программ =
Таблица f(n)
Проверить
Подсказка
Показать решение
Следующий пример
История (последние 10)