AlgoThrive
← All recursion topics

Factorial

ActiveReturned

call stack

last in, first out

factorial(5)

pseudocode

factorial(n)
if n <= 1: return 1
return n * factorial(n - 1)

Frame 1 / 16

Call factorial(5)

start

4

n: 1–8