recursion tree
Succeeds: recursion
Summary
Recursion tree
- way of modeling recursive functions
- recursive calls that depend on other recursive calls/the base case(s)
fib(5)
Recursion DAG
- recursive function + memoization
fib(5), with memoization
see that modelling recursion this way is similar to dynamic programming, we have to solve the smaller problems first