recursion recursion is process for solving problems by subdividing larger problem into smaller cases of the problem itself and then solving the smallermore trivial parts recursion is powerful programming and problem-solving tool it can be used with wide range of problems from basic traditional iterations to the more advanced backtracking problems while recursion is very powerfulrecursive solutions are not always the most efficient in some instanceshoweverrecursion is the implementation of choice as it allows us to easily develop solution for complicated problem that may otherwise be difficult to solve recursive functions function (or methodcan call any other function (or method)including itself function that calls itself is known as recursive function the result is virtual loop or repetition used in fashion similar to while loop consider the simple problem of printing the integer values from to in reverse order the iterative solution for this problem is rather simple when using loop construct but it can also be solved recursivelythat isusing recursive function suppose we have implemented the following recursive functiondef printrevn )if printn printreversen- and we call the function with an argument of printrev