Recursion

What does Recursion Require?

Termination Condition

Call the Clone $($same function$)$

Move towards Termination Condition

Label the Recursion Requirements. Show the Activation Stack for n $=4.$

int fact$($int n$)$

$\{$ int result;

if$($n$==1)$

return $1$;

result $=$ fact$($n$-1)*$ n;

return result;

$\}//$end method