From 535d9145ac3a698db3df8e66ba66e67f7523aa45 Mon Sep 17 00:00:00 2001 From: Riya Bansal <35702912+riyabansal98@users.noreply.github.com> Date: Thu, 10 Oct 2019 16:36:46 +0530 Subject: [PATCH] Update Recursion.md --- Recursion.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) 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$