recursive call
base case
recursive case
terminating condition
recursive solution
iterative solution
winding phase
unwinding phase
stack
LIFO
push operation
pop operation
frame
activation record
runtime stack