Recursión

Descargar: Recursión

Un procedimiento o función (a partir de ahora p/f) es recursivo si puede llamarse a sí mismo. La recursión puede ser utilizada como una alternativa a la iteración (repetición). La recursión resulta muy útil siempre y cuando el problema a resolver pueda ser expresado en términos recursivos.
Generalmente, una solución recursiva es menos eficiente en términos de tiempo de computadora que uno iterativo; sin embargo, en muchas aplicaciones el uso de la recursión permite especificar una solución simple y natural para resolver problemas que utilizando otros métodos sería más difícil, o hasta imposible, de resolver. Por esta razón, la recursión es una herramienta importante y potente para la resolución de problemas en programación.