Práctica sobre funciones

Las funciones recursivas son funciones que se llaman a sí mismas durante su propia ejecución. Ellas funcionan de forma similar a las iteraciones, pero debe encargarse de planificar el momento en que dejan de llamarse a sí mismas o tendrá una función recursiva infinita.

Recursividad simple: Aquella en cuya definición sólo aparece una llamada recursiva. Se puede cambiar a una función con ciclo iterativo. 

Recursividad múltiple: Se da cuando hay más de una llamada a sí misma dentro del cuerpo de la función 

Recursividad anidada: En algunos de los argumentos de la llamada recursiva hay una nueva llamada a sí misma. 

Recursividad cruzada o indirecta: Son algoritmos donde una función provoca una llamada a sí misma de forma indirecta, a través de otras funciones.