Recursion Fundamentals Questions

Cover core recursion concepts including base cases, progress toward termination, recursion depth and stack space, and complexity analysis of recursive solutions. Discuss common recursion patterns such as divide and conquer and tree recursion, memoization to handle overlapping subproblems, converting recursion to iteration when needed, and risks such as stack overflow and how to mitigate them in practice.