KwickClips Python · 38 sec · free
Why did my recursion never stop?
Short answer. It needs a base case, and each call must move closer to it.
What does fact(4) return?
24.
Remember
| Base case stops the calls |
| Each call moves closer |
Why did your recursion never stop? The base case returns one, with no more calls. The recursive case calls fact with a smaller n. So fact of four gives twenty four. The base case stops calls. Each call moves closer.
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
What is the base case for sum of digits?40 sec
What is Python's typical recursion limit?41 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.