Recursion is the process in which a function calls itself directly or indirectly. The corresponding function of recursion is called the recursive function. Some examples of recursion include DFS of ...

It calls itself. factorial(5) calls factorial(4), which calls factorial(3), which calls factorial(2), which calls factorial(1), which calls factorial(0) — and ...