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

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

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

F (n)

, где

n

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

F (n) = n + 7

при

n \leq 1

;

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

при

n > 1

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

F (17)

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

Ответ: 160

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

n

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