Question

Не могу исправить ошибку в программе на питоне
def f(x, y, k):
if x > y:
return 0
if x == y:
if k == 5:
return 1
else:
return 0
k += 1
return f(x * 1, y, k) + f(x * 2, y , k)+f(x*3 , y, k)

print(f(1, 36, 0))
RecursionError: maximum recursion depth exceeded in comparison

Answer 1

f(x * 1, y, k) - бесконечная рекурсия, ты запускаешь функцию, не меняя ни одного аргумента. Удали этот бред и все будет ок