Recursion
Visualize call stack frames, base cases & return values.
O(n)
Time
O(n)
Space / Stack
Step Mode
Reset
☀️
Prev
No operation running — select an operation below
Next
Input:
—
Stack Depth:
0
Call Stack
Stack is empty
Execution Tree
Result:
Recursion Characteristics
Base Case
n ≤ 1
Rec. Case
f(n-1)
Stack Depth
O(n)
Fib Overlap
O(2ⁿ)
Memoized
O(n)
Tail Rec.
O(1) sp.
Pseudocode
Select an operation to see pseudocode
Operation Log
Factorial
Fibonacci
Sum Digits
Power
Reverse
Countdown
Palindrome
Operation
Enter details below.
Cancel
Confirm