funciones recursivas

[eferion]

Sabía que si me ponía a explicar alguien me acababa pisando la respuesta... por eso puse primero el código jejeje.

Poco que añadir a lo aportado por leosansan

Quizás, comentar que la mayor ventaja de usar recursividad es que no se van a pisar las variables entre diferentes ciclos. En un bucle, sin embargo, tienes que andar con cuidado si necesitas guardar resultados intermedios.