Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
Баллодожималка
ДВИ МГУ
Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
Баллодожималка
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиДВИ МГУО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
Рекурсивные алгоритмы32
19–21Выигрышная стратегия

Задание 16 — Рекурсивные алгоритмы

Рекурсивные алгоритмы

Задачи подтемы с ответами и разборами

Задача 1ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 3 при n = 1;

F(n) = n + 2 + F(n − 1), если n > 1.

Чему равно значение выражения F(2023) – F(2021)?

Ответ:

Задача 2ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n – 2 + F(n − 1), если n > 1.

Чему равно значение выражения F(2024) – F(2022)?

Ответ:

Задача 3ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n при n >= 2025;

F(n) = n + 3 + F(n + 3), если n < 2025.

Чему равно значение выражения F(2018) – F(2022)?

Ответ:

Задача 4ФИПИ КЭС 2.2ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n при n >= 2025;

F(n) = n + F(n + 2), если n < 2025.

Чему равно значение выражения F(2022) – F(2023)?

Ответ:

Задача 5ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:

F(n) = 2 × (G(n – 3) + 8);

G(n) = 2 × n, если n < 10;

G(n) = G(n – 2) + 1, если n ≥ 10.

Чему равно значение выражения F(15548)?

Ответ:

Задача 6
Задача 7
Задача 8
Задача 9
Задача 10
Задача 11
Задача 12
Задача 13
Задача 14
Задача 15
Задача 16
Задача 17
Задача 18
Задача 19
Задача 20
Задача 21
Задача 22
Задача 23
Задача 24
Задача 25
Задача 26
Задача 27
Задача 28
Задача 29
Задача 30
Задача 31
Задача 32

Показано 32 из 32 задач