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

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

Карта сайта:

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

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

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

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

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

Все темы
Все задачи80Одна функция31Две функции6Большие числа3Рекурсивные алгоритмы (Все номера)40
19–21Выигрышная стратегия

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

Одна функция

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

Задача 1: Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан…
Профиматика Инф.

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

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

F(n)=n×F(n−1)F(n) = n \times F(n - 1)F(n)=n×F(n−1), если n>1n > 1n>1.

Чему равно значение выражения (F(2042)+7×F(2041))/F(2040)(F(2042) + 7 \times F(2041)) / F(2040)(F(2042)+7×F(2041))/F(2040)?

Ответ:

Задача 2: Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан…
Демо 2027

Алгоритм вычисления значения функции F(n)F(n)F(n), где nnn – натуральное число, задан следующими соотношениями:
F(n)=1F(n) = 1F(n)=1 при n=1n = 1n=1;
F(n)=n×F(n−1)F(n) = n \times F(n - 1)F(n)=n×F(n−1), если n>1n > 1n>1.
Чему равно значение выражения (F(3038)+5×F(3037))/F(3036)(F(3038) + 5 \times F(3037)) / F(3036)(F(3038)+5×F(3037))/F(3036)?

Ответ:

Задача 3: Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…
Профиматика Инф.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
F(n) = F(n - 1) * F(n - 2) + (n - 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Ответ:

Задача 4: Алгоритм вычисления значения функции F(n), где n – натуральное число, задан…
ФИПИ КЭС 3.7ФИПИ

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

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

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

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

Ответ:

Задача 5: Алгоритм вычисления значения функции F(n), где n – натуральное число, задан…
ФИПИ КЭС 3.7ФИПИ

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

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

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

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

Ответ:

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + 3 + F(n + 3), если n < 2025. Чему равно значение выражения F(2018) – F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + F(n + 2), если n < 2025. Чему равно значение выражения F(2022) – F(2023)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3 × F(2023)) / F(2022)?

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

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = (n – 2) × F(n – 5), если n ≥ 10. Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)? В ответе запишите целую часть полученного числа.

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n чётно; F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно. Чему равно значение функции F(24)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2 × F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2 F(2023)) / F(2022)?

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

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = n – 1 + F(n – 1), если n ≥ 10. Чему равно значение выражения F(8567) – F(8563)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3 F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + 3 + F(n + 3), если n < 2025. Чему равно значение выражения F(23) – F(21)?

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

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = $n^{2}$ + F(n – 9), если n ≥ 10. Чему равно значение выражения F(5101) – F(5074)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n > 1. Чему равно значение выражения F(2023) – F(2020)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3 при n < 3; F(n) = n + F(n − 2), если n ≥ 3. Чему равно значение выражения F(2022) – F(2018)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n ≥ 2025; F(n) = n × 2 + F(n + 2), если n < 2025. Чему равно значение выражения F(82) – F(81)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 10 при n < 11; F(n) = n + F(n − 1), если n ≥ 11. Чему равно значение выражения F(2024) – F(2021)?

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 6 при n < 7; F(n) = n + F(n − 1), если n ≥ 7. Чему равно значение выражения F(2023) – F(2021)?

Задача 26: Алгоритм вычисления значения функции $F(n)$, где $n$ — целое число, задан…

Алгоритм вычисления значения функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: \(F(n)=1 \text{ при } n=1;\) \(F(n)=n \times F(n-1), \text{ если } n>1.\) Чему равно значение выражения $(F(2024)-2 \times F(2023))/F(2022)$? В ответе запишите целую часть полученного числа.

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)=1 при n=1; F(n)=2 × n × F(n-1), если n>1. Чему равно значение выражения (F(4128)-4× F(4127))/F(4126)?

Задача 28: Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан…

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: \(F(n) = 1 \text{ при } n = 1;\) \(F(n) = (n - 1) \times F(n - 1), \text{ если } n > 1.\) Чему равно значение выражения $(3 \times F(32\,028) - F(32\,027)) / F(32\,026)$?

Задача 29: Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан…

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: \(F(n) = 1 \text{ при } n = 1;\) \(F(n) = (n - 1) \times F(n - 1), \text{ если } n > 1.\) Чему равно значение выражения $(F(17\,258) + 3 \times F(17\,257)) / F(17\,256)$?

Задача 30: Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан…

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: \(F(n)=1 \text{ при } n=1;\) \(F(n)=n \times F(n-1), \text{ если } n>1.\) Чему равно значение выражения $(F(3238) / 2 + F(3237)) / F(3236)$?

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

Алгоритм вычисления значения функции F(n), где n –– целое число, задан следующими соотношениями: F(n) = 1 при n $\leq$ 5; F(n) = n + F(n – 2), если n > 5. Чему равно значение выражения F(2126) – F(2122)?

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