Contenido
- Definición - ¿Qué significa Recursive Loop?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica el bucle recursivo
Definición - ¿Qué significa Recursive Loop?
Se dice que se ha producido un bucle recursivo cuando una función, un módulo o una entidad sigue haciéndose llamadas repetidamente, formando así un bucle casi interminable. Las construcciones recursivas se utilizan en varios algoritmos, como el algoritmo utilizado para resolver el problema de la Torre de Hanoi. La mayoría de los lenguajes de programación implementan la recursión permitiendo que una función se llame a sí misma.
Los bucles recursivos también se conocen simplemente como recursividad.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica el bucle recursivo
Un bucle recursivo es un tipo especial de construcción de bucle en el que una entidad particular intenta invocarse a sí misma desde su código de bucle. Por lo tanto, la entidad sigue llamándose a sí misma hasta que se especifica una condición o interrupción específica. Los bucles recursivos generalmente se implementan con la ayuda de una llamada de función recursiva donde una llamada a una función particular se coloca dentro de la definición de la función misma.
Los lenguajes de programación capaces de implementar bucles recursivos pueden resolver los problemas que requieren el uso de estructuras iterativas como "while" y "for" simplemente usando bucles recursivos solos.Por lo tanto, los bucles recursivos pueden reemplazar las construcciones de bucles tradicionales y, a veces, son útiles para crear código menos voluminoso. También simplifica el código y ayuda a descomponer códigos complejos en declaraciones simples.
Algunas de las aplicaciones problemáticas más comunes de las funciones recursivas incluyen la Torre de Hanoi, ¡cálculo para series para e = 1/0! +1/1! + 1/2 +…, cálculo de mcd, factorial, etc.
La recursión también se usa en casos en los que el programador no está seguro del tamaño exacto de los datos.
La recursión en la informática se puede clasificar en los siguientes tipos:
- Recursión única
- Recursividad múltiple
- Recursividad indirecta
- Recursión anónima
- Recursividad estructural
- Recursividad generativa
El uso de bucles recursivos puede afectar el rendimiento del programa. Los bucles recursivos utilizan pilas de memoria y cuando las pilas están llenas, el bucle puede terminar antes del tiempo de finalización previsto.