Главная / ЕГЭ Информатика / ID 28715
ID 28715 ЕГЭ Информатика ФИПИ ID: EFFD84
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями:

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

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

Чему = значение выражения F(2023) $-$ F(2021)?
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов
  • Динамическое программирование как метод решения задач с сохранением промежуточных результатов. Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функций, подсчёт количества вариантов, задачи оптимизации
  • Понятие об объектно-ориентированном программировании. Объекты и классы. Свойства и методы объектов. Объектно-ориентированный анализ. Разработка программ на основе объектно-ориентированного подхода. Инкапсуляция, наследование, полиморфизм
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 34212 • Задание №25
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: —  символ «...
Смотреть разбор ↗
ID 34379 • Задание №25
Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков про...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →