Recursionmedium
0:00.0

Consider the recursive function T(n)=3T(n1)T(n) = 3T(n-1) with base case T(0)=1T(0) = 1. In the recursion tree for computing T(4)T(4), how many leaf nodes (base cases) are reached?