Задание № 2799 по информатике: Алгоритмы и программы (Функция, Рекурсия, работа со строками, работа с файлами, сортировка, граф)

Алгоритмы и программы (Функция, Рекурсия, работа со строками, работа с файлами, сортировка, граф)Один ответ · лёгкое

Рекурсивная функция задана правилами: f(1)=2f(1) = 2, f(n)=f(n−1)+3f(n) = f(n-1) + 3 при n>1n > 1. Чему равно значение f(4)f(4)?

  1. A14
  2. B12
  3. C11
  4. D8
Показать ответ и разборСкрыть ответ и разбор

Верный ответ

  • C11

Разбор

Вычисляем значения по порядку, начиная с базового случая: f(1)=2f(1) = 2; f(2)=f(1)+3=5f(2) = f(1) + 3 = 5; f(3)=f(2)+3=8f(3) = f(2) + 3 = 8; f(4)=f(3)+3=11f(4) = f(3) + 3 = 11. Значение «8» соответствует f(3)f(3), «14» соответствует f(5)f(5), «12» получается при ошибочном умножении 4⋅34 \cdot 3. Верный ответ: «11».

Ошибка в задании

Опишите ошибку в условии, вариантах или разборе. Не больше 1000 знаков.

Похожие задания по этой теме

Все 14 заданий темы

Репетиторы по информатике

Тренажёр

Потренируйте эту тему

14 заданий по одному, с ответом и разбором сразу. Без лимита времени.

Свой пробник

Соберите пробник с таймером

Как на ЕНТ: 2 минуты на задание.

Из каких заданий
Сколько заданий