Recursividad en Programación: Entendiendo el Factorial

Clase 26 de 42Curso Práctico de Estructuras de Datos y Algoritmos

Resumen

La recursividad es la capacidad de una función de llamarse a si misma.

Las funciones recursivas tienen las siguientes caracteristicas.

  • Se llaman a si mismas.
  • Tienen de argumento un valor que cambio por cada iteración.
  • Regresan algún valor definido en cada iteración.
  • Tienen una condicional que define el fin del ciclo.
  • Manejan un stack que es el órden de las ejecuciones de las iteraciones de la función, empezando por la última a llamar.