Recursion

• A function that calls itself.
• Breaks bigger problem into smaller subproblems.
• In recursion we need a base case, otherwise it will give segmentation fault.