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

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

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

F (n)

, где

n

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

F (n) = n + 4

при

n \leq 3

;

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

при

n > 3

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

F (26)

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

Ответ: 53

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

n

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