Recursion

Question 1

Definition of recursion

Answer 1

Recursion is a technique where a method or function calls itself.

Question 2

Recursion in D&C

Answer 2

Continue diving the problem until solution is trivial.

1. Describe problem based on smaller sub-problems
2. Figure out when to stop diving the problem