diff --git a/Recursion.md b/Recursion.md index 70b4030..a43969c 100644 --- a/Recursion.md +++ b/Recursion.md @@ -85,8 +85,10 @@ def subsets(A, i, aux): no_take = subsets(A, i+1, aux) # Case 2 ``` -Draw recursion Tree. -![IMG_0036](https://user-images.githubusercontent.com/35702912/66323471-7a914e80-e941-11e9-84a9-11a333ac4f77.jpg) + + + How many leaf nodes? $2^n$ - one for each subset How many total nodes? $2^{n+1} - 1$