№16 — Рекуррентные функции

Годы: 2021 · Номера: 16

История заданий

Средний процент выполнения по годам и задания каждой итерации. Задания с одинаковым набором признаков объединены — состав вариантов в подсказке при наведении.

59.7% #7
Демо
Пробник
Досрочный
Открытый
Экзамен
2021 59.2% #7
Неглубокая рекурсия
Неглубокая рекурсия
Уменьшение
Не проводился
Неглубокая рекурсия
Уменьшение
Неглубокая рекурсия
Уменьшение
2022 67% arrow_upward #6
Неглубокая рекурсия
Уменьшение
Неглубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Неглубокая рекурсия
Уменьшение
Неглубокая рекурсия
Уменьшение
2023 59.4% arrow_downward #11
Глубокая рекурсия
Уменьшение
Неглубокая рекурсия
Уменьшение
Глубокая рекурсия
Увеличение
 Неглубокая рекурсия
Увеличение
Неглубокая рекурсия
Увеличение
Глубокая рекурсия
Уменьшение
2024 55.6% arrow_downward #8
Неглубокая рекурсия
Увеличение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
2025 54.3% arrow_downward #9
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Увеличение
Глубокая рекурсия
2 метода
Уменьшение
 Глубокая рекурсия
Уменьшение
2026 62.4% arrow_upward #7
Глубокая рекурсия
2 метода
Уменьшение
Глубокая рекурсия
2 метода
 Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
Глубокая рекурсия
Уменьшение
2027
Глубокая рекурсия
Уменьшение
—
—
—
—

Классификации

Глубина основной

  • Неглубокая рекурсия — Рекурсия с количеством вызовов меньше 100
  • Глубокая рекурсия — Рекурсия с количеством вызовов больше 100

Количество методов основной

  • 1 метод — Рекурсивная функция содержит один метод/формулу
  • 2 метода — Рекурсивная функция содержит два метода
  • 3 метода — Рекурсивная функция содержит три метода

Направление

  • Увеличение — Аргумент рекурсии увеличивается с каждым шагом
  • Уменьшение — Аргумент рекурсии уменьшается с каждым шагом