|
|
NOCIÓN DEL CONCEPTOUn procedimiento o función recursiva es aquella que se llama a sí misma. Esta característica permite a un procedimiento recursivo repetirse para valores diferentes de parámetros. La recursión es una alternativa a la iteración muy elegante en la solución de problemas, especialmente si estos tienen naturaleza recursiva. Normalmente, una solución recursiva es menos eficiente en términos de tiempo de computadora que una solución iterativa debido al tiempo adicional de llamada a procedimientos. En muchos casos, la recursión permite especificar una solución más simple y natural para resolver un problema que en otro caso sería difícil. Por esta razón la recursión (recursividad) es una herramienta muy potente para la resolución de problemas de programación. Un objeto recursivo es aquel que forma parte de sí mismo. Esta idea puede servir de ayuda para la definición de conceptos matemáticos. |