KwickClips Java · 44 sec · free
Where do waiting calls go?
Short answer. Onto the call stack, one frame per call.
Which call runs?
Only the one on top of the stack.
Stack for fact(3)
| Step | Top call | Status |
|---|---|---|
| 1 | fact(3) | waits |
| 2 | fact(2) | waits |
| 3 | fact(1) | returns 1 |
| 4 | fact(3) | returns 6 |
Remember
| Call: push a frame |
| Return: pop it |
A method calls itself. Where do waiting calls go? Each call is pushed. Fact of three waits. Fact of two waits too. Fact of one returns one. Calls pop, and three gives six. Remember. Each call pushes a frame. Each return pops it.
This clip is from the full lesson: Recursion in Java — 8 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: ISC Class 11 Computer Science (868), ISC Class 12 Computer Science (868), ISC Class 12 Computer Science (868), Programming All levels Java
More KwickClips from this lesson
Why does my recursion crash with StackOverflowError?41 sec
What is the base case of GCD?45 sec
Can you reverse a word without a loop?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.