1. Recursion:

i. Recursion is a process in which the problem is specified in terms of itself.

ii. The function should be called itself to implement recursion.

iii. The function which calls itself is called as recursive function.

iv. A condition must be specified to stop recursion; otherwise it will …