Veamos un poco acerca de la recursividad 

Se que parece un concepto no muy conocido pero te lo vamos a explicar con un pequeño ejemplo:

La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Ésta muñeca, también contiene otra muñeca dentro. Y así, una dentro de otra.

No es difícil de comprender ya que el mismo concepto lo podemos aplicar en la programación es decir una alternativa diferente para implementar estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas.

Las funciones recursivas se componen de: 

• Caso base: una solución simple para un caso particular (puede haber más de un caso base).

Un ejemplo de caso aplicado puede ser 
Escribe un programa que calcule el factorial (!) de un entero no negativo. He aquí algunos ejemplos de factoriales:

 • 1! = 1

 • 2! = 2 ➡ 2 * 1

 • 3! = 6 ➡ 3 * 2 * 1 

 • 4! = 24 ➡  4 * 3 * 2 * 1 

 • 5! = 120 ➡  5 * 4 * 3 * 2 * 1