KwickClips Python · 41 sec · free
What is Python's typical recursion limit?
Short answer. One thousand.
How many calls does plain fib(20) make?
Over twenty one thousand.
Depth and speed
| Typical default limit: 1000 |
| Too deep: RecursionError |
| Plain fib(20): 21,891 calls |
| Use a loop or cache |
Remember
| Deep calls can crash |
| Repeated work is slow |
A million self calls? By default, no. The typical depth limit is one thousand. Deeper gives a recursion error. Plain fib of twenty makes over twenty one thousand calls. Use a loop or cache. Deep calls crash. Repeated work is slow.
This clip is from the full lesson: Recursion in Python — 8 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: Programming All levels Python, Programming All levels C++
More KwickClips from this lesson
How does Python track a function calling itself?39 sec
Why did my recursion never stop?38 sec
What is the base case for sum of digits?40 secVoice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.