RecursionViz

¿Qué es la Recursión?

La recursión es una técnica de programación donde una función se llama a sí misma para resolver un problema. Es como una muñeca rusa: cada muñeca contiene una versión más pequeña de sí misma hasta llegar a la más pequeña.

Veamos un ejemplo con la función factorial:

factorial(n) { if (n <= 1) return 1; return n * factorial(n - 1); }

Pila de Llamadas

Resultado