Receta Python No. 6-4: Implementar Algoritmos Recursivos

1. Problema

Implementar una función recursiva.

2. Solución

En su defecto Python soporta la invocación de funciones dentro del cuerpo de implementación de una función. La función invocada puede ser la misma. La condición de terminación está indicada por un caso base, y la continuación por un caso inductivo (Bernard, 2016).

3. Código Python

Archivo Python factorial-recursivo.py [enlace alternativo]:

Prueba de ejecución:

5040

4. Literatura & Enlaces

Bernard J. (2016). Python Recipes Handbook: A Problem-Solution Approach. Canada: Apress.

O