Recursion is a programming technique that involves breaking down a complex problem into smaller subproblems and solving them in Recursion is defined as a process which calls itself directly or indirectly and the corresponding function is called a recursive function.