Условие:
Сколько раз будет вызвана функция f?
def f(n):
if n < 0:
return 1
return n + f(n - 2)
f(50)
Решение:
Мы рассмотрим функцию:
def f(n): if n 0: return 1 return n + f(n - 2)
Нужно определить, сколько раз будет вызвана функция f, если мы вызываем f(50).
Шаг 1. Анализ функции
• Если n 0, функция возвращает 1 и рекурсия останавливается.
• Если n ≥ 0, функция возвращает n плюс резуль...