Recursión contra iteración

Autor: Laura McKinney
Fecha De Creación: 4 Abril 2021
Fecha De Actualización: 14 Mayo 2024
Anonim
Recursión contra iteración - Otro
Recursión contra iteración - Otro

Contenido

La diferencia entre recursión e iteración es que la recursión es la declaración en el código que llama a una función en sí misma, mientras que la iteración permite que el código se repita.


La recursión y la iteración son dos conceptos importantes en la programación de computadoras. Tanto la recursión como la iteración repiten el conjunto de instrucciones. La recursión es la declaración en el código que llama a una función en sí misma, por otro lado, la iteración permite que el código se repita. Hasta que la condición sea falsa, el proceso de iteración sigue repitiéndose. La recursión es un proceso que se aplica a un conjunto de códigos; La iteración es un conjunto de instrucciones en sí.

La recursividad está permitida en C ++ donde es necesario llamar a la función una y otra vez. La recursión también se define como definición circular. Se crea un conjunto de variables y parámetros locales para escribir un programa recursivo. La recursión no mejora la utilización de la memoria porque funciona muchas veces. Si desea terminar la recursión, debe usar una instrucción o un conjunto de código para detener la recursividad.


La iteración continúa ejecutándose hasta que el conjunto de instrucciones se vuelve falso. La iteración es un conjunto de declaraciones que incluyen la inicialización, la comparación y la ejecución de las declaraciones dentro de la declaración de iteración y la actualización de la variable de control. No hay uso de la pila en la iteración para almacenar variables, mientras que hay una pila en la recursividad. Esa es la razón por la cual la recursividad es más lenta en la ejecución que la iteración.

Contenido: diferencia entre recursión e iteración

  • Cuadro comparativo
  • Recursividad
  • Diferencias clave
  • Conclusión
  • Video explicativo

Cuadro comparativo

BaseRecursividadIteración
SentidoLa recursión es la declaración en el código que llama a una función en sí

La iteración permite que el código se repita.


 

Aplicado La recursividad se aplica a las funciones.La iteración se aplica a los bucles.
ApilarLa pila se usa en recursiónLa pila no se usa en iteración.
ProcesoLa recursividad es lentaLa iteración es rápida.

Recursividad

La recursión está permitida en C ++, donde es necesario llamar a la función una y otra vez. La recursión también se define como una definición circular. Se crea un conjunto de variables y parámetros locales para escribir un programa recursivo. La recursión no mejora la utilización de la memoria porque funciona muchas veces. Si desea terminar la recursividad, debe usar una instrucción o un conjunto de código para detener la recursividad.

Iteración

La iteración continúa ejecutándose hasta que el conjunto de instrucciones se vuelve falso. La iteración es un conjunto de declaraciones que incluyen la inicialización, la comparación y la ejecución de las declaraciones dentro de la declaración de iteración y la actualización de la variable de control. No hay uso de la pila en la iteración para almacenar variables, mientras que hay una pila en la recursividad. Esa es la razón por la cual la recursividad es más lenta en la ejecución que la iteración.

Diferencias clave

  1. La recursión es la declaración en el código que llama a una función en sí misma, mientras que la iteración permite que el código se repita.
  2. La recursión se aplica a las funciones, mientras que la iteración se aplica a los bucles.
  3. La pila se usa en recursión, mientras que la pila no se usa en la iteración.
  4. La recursión es lenta, mientras que la iteración es rápida en comparación con la recursividad.

Conclusión

En este artículo anterior vemos la clara diferencia entre recursividad e iteración.

Video explicativo