Python recursive function error: “maximum recursion depth exceeded” [duplicate]

Answer 1

You're iterating over n numbers and recursing at each step. Therefore Python's recursion limit defines your maximum input number. That's obviously undesirable. Especially because the Euler problems typically deal with pretty large numbers.