Simple recursion example Python

Recursion are mainly of two types depending on whether a function calls itself from within itself or more than one function call one another mutually. The first one is called direct recursion and another one is called indirect recursion .

A classic example of recursion The classic example of recursive programming involves computing factorials . The factorial of a number is computed as that number times all of the numbers below it up to and including 1. For example, factorial(5) is the same as 5*4*3*2*1 , and factorial(3) is 3*2*1 .

Different types of the recursion Direct Recursion . Indirect Recursion . Tail Recursion .