Question

How recursive function works?

Answer 1

1. A recursive function is called by some external code.
2. If the base condition is met then the program gives meaningful output and exits.
3. Otherwise, the function does some required processing and then calls itself to continue recursion.