Defining a Recursive Function

Recursive algorithms are written in Python as functions. In a recursive function, different actions are performed according to the input parameter value. A critical part of a recursive function is that the function must call itself.

A value for which the recursion applies is called the recursive case. In the recursive case, the function calls itself with a smaller portion of the input parame...