Recursion

Question 1

What is recursion

Answer 1

Recursion is basically a function calling itself to a smaller subset of the problem until the entire problem is solved.

Question 2

What are the required components in a recursive function

Answer 2

1. Base case when the recursion will end.
2. A recursive function must take parameter to allow it to only resolve a smaller problem.
3. It has to combine the result of the previous call to the current call.
4. Return the final answer of the function call.