ЕГЭ · Задание 16: Рекурсивные алгоритмы · №20196

Решай, проверяй и разбирай ошибки.

Показать фильтрыСкрыть фильтрыГод, источник, сложность
Фильтры применяются сразу
Дополнительные параметры

Карта тем и прогресс
Инструменты
Paint Заметки
Загружаем задания…
Выбрать задание23
ЕГЭ · 16Рекурсивные алгоритмы · №31513КЕГЭ · Демоверсия 2027 (проект)ЕГЭ · 16ФИПИ 2026 · задание 16ФИПИ · демоверсия 2026ЕГЭ · 16ФИПИ 2025 · задание 16ФИПИ · демоверсия 2025ЕГЭ · 16Рекурсия без загадок · практика 9Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 10Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 11Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 12Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 13Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 14Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 15Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 16Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 17Учебная модель Академии СЕГЭ · 16Рекурсия без загадок · практика 18Учебная модель Академии СЕГЭ · 16Рекурсивные алгоритмы · №20962КЕГЭ · опубликовано 2025-03-15ЕГЭ · 16Рекурсивные алгоритмы · №20906КЕГЭ · Апробация 05.03.25ЕГЭ · 16Рекурсивные алгоритмы · №20824КЕГЭ · опубликовано 2025-03-07ЕГЭ · 16Рекурсивные алгоритмы · №20196КЕГЭ · опубликовано 2025-02-07ЕГЭ · 16Рекурсивные алгоритмы · №20071КЕГЭ · опубликовано 2025-01-31ЕГЭ · 16Рекурсивные алгоритмы · №19882КЕГЭ · опубликовано 2025-01-24ЕГЭ · 16Рекурсивные алгоритмы · №19801КЕГЭ · опубликовано 2025-01-22ЕГЭ · 16Рекурсивные алгоритмы · №19709КЕГЭ · опубликовано 2025-01-16ЕГЭ · 16Рекурсивные алгоритмы · №17872КЕГЭ · Демоверсия 2025

ЕГЭ · ЗАДАНИЕ 16

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

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

\(F(n)=n\), если \(n<110\);

\(F(n)=n+F(n-1)\), если \(n\geq 110\).

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

Источник задания

КЕГЭ · опубликовано 2025-02-07

Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.

Показать ответ

Ответ и пояснение

Ответ: 8094

Ответ опубликован в ключе КЕГЭ. Подробного авторского разбора в этой карточке пока нет.

ОБЪЯСНЕНИЕ К ТЕМЕ

Рекурсия: от базы к результату

Найдите условие остановки, раскройте вызовы и проследите возвращение результатов по шагам.

Ссылки откроются в новой вкладке — задание останется здесь.
Источники и материалы

Все условия · поиск по тексту и номеру →

Источник, файлы и видео указаны в каждой карточке. Внешние задания доступны в фильтрах; они помечены отдельно.

ФИПИРешу ЕГЭРешу ОГЭКЕГЭК. Поляков
УЧЕБНЫЕ ИНСТРУМЕНТЫ

Мастерская решения

Результат—
Функции и округление

floor(x) — вниз; ceil(x) — вверх; log2(x) — логарифм по основанию 2; sqrt(x) — корень; 5! — факториал; 35% — 0,35; ans — предыдущий результат.

Дроби и целые числа считаются точно. Десятичный ответ может быть сокращён — тогда рядом есть точная дробь. Корень и логарифм вычисляются приближённо.

Перевести единицы памяти

Здесь 1 Кбайт = 1024 байта. В задачах со скоростью проверяй определение единиц в условии.
Последние вычисления