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

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

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

F (n)

, где

n

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

F (n) = n + 6

при

n \leq 1

;

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

при

n > 1

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

F (37)

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

Ответ: 709

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

n

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