Skip to main content

🎮 Recursion (Practice)

Companion to the Recursion & The Call Stack guide. Practice recursion and see memoization collapse exponential work. Edit and run the code right here — it executes in your browser.

🐍 Your turn​

Loading editor…

🧠 Challenge yourself​

  1. Count calls for fib_fast — why is it O(n)?
  2. Write recursive factorial, then convert to iterative.
  3. What causes a RecursionError, and how does tail-call style help?

Continue the learning path → Python Internals Numpy Memory