Recursion

Question 1

When do you use recursion?

Answer 1

When your problem can be divided into subproblems and solved with the same strategy

Question 2

What are the two methods of retaining state with a recursive function?

Answer 2

1. Threading the state through each recursive call by passing the state values in as arguments
2. Keeping a state in global scope (global value)