Problem
1. How does the space requirement for a recursive function relate to its recursion tree?
2. What is tail recursion?
3. Describe the relationship between the shape of the recursion tree and the efficiency of the corresponding recursive algorithm.
4. What are the major phases of designing recursive algorithms?