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

Задание 16 ЕГЭ: рекурсия F(15)

Алгоритм вычисления функции

F (n)

, где

n

— натуральное число:

F (n) = n + 6

при

n \leq 3

;

F (n) = F (n - 1) + 2

при

n > 3

. Чему равно значение

F (15)

Решение по шагам

Ответ: 33

Неверно применяют базовый случай: проверь, при каких

n

работает первая формула.