Why is recursion in python so slow?

Question

So I was messing around in idle with recursion, and I noticed that a loop using recursion was much slower then a regular while loop, and I was wondering if anyone knew why.

Answer 1

Recursion is fairly expensive compared to iteration (in general) because it requires the allocation of a new stack frame.