Lesson 16
Задание 16 — Рекурсия
Алгоритмы · публичный preview урока, а персональный прогресс и сохранение доступны после входа
Задание 16Алгоритмыhard
Theory salon
Рекурсия описывает объект через сам себя. В задачах ЕГЭ важно найти базовый случай, понять правило перехода и аккуратно развернуть несколько первых шагов.
Video showcase
Рекурсия: база, переход и таблица значений
Разбираем рекурсивные формулы, базовые случаи и удобный порядок вычислений для сложных задач.
Публичная видеовитрина
Открытый видеоразбор по теме урока
Открывает внешний просмотр без встраивания, чтобы модуль урока ниже оставался на месте.
Смотреть видеоCode-style solution
Пример решения
1. Выписываем базовое значение. 2. Подставляем n-1 и n-2, если они есть. 3. Считаем значения по порядку от меньших к большим. 4. В конце проверяем конкретный n.
Practice
Если F(1)=1 и F(n)=F(n-1)+2, чему равен F(4)?
Preview доступен без входа. Чтобы сохранять прогресс и отмечать урок как пройденный, войдите в аккаунт.