Diferencia entre la recursividad y la iteración

La recursividad e iteración son técnicas de uso frecuente en los programas de software para solucionar rápidamente problemas complejos o repetitivos de programación. Un programa recursivo trabaja para simplificar un problema y lo resuelve de abajo hacia arriba. Un proceso iterativo se repite un proceso de una y otra vez a partir de cada nueva iteración con el resultado de la iteración anterior. El objetivo principal de estas técnicas es el de acelerar la ejecución de un programa.

La recursividad

Una operación recursiva es un proceso que se repite hasta que se recibe una instrucción de terminal desde dentro de la operación. La técnica recursiva más común en la programación de equipo es un método de reducción de un problema, de arriba hacia abajo, en la versión más simple y más sencillo de sí mismo hasta que alcance un caso base. La solución al caso base se combina entonces con la solución de cada uno de los problemas anteriores de nuevo hasta el primer caso, más complicado.

Iteración

En la programación de computadoras, una operación iterativa es uno que se repite un proceso para un número determinado de veces (iteraciones), dependiendo de los parámetros del programador definido. Típicamente, la salida de una iteración del proceso se usa como el punto de partida para la siguiente iteración; cada paso lleva a la siguiente etapa. El proceso continúa hasta que una meta específica se alcanza y el proceso se termina.

diferencia primaria

La diferencia más distintiva entre una operación recursiva y una operación iterativo es que los pasos en una operación iterativo se resuelven de una en una y conducen directamente al siguiente paso. En una operación recursiva cada paso después de la etapa inicial es una versión replicada de la etapa anterior. Además, de arriba hacia abajo, cada paso es un paso simple que el que "por encima de" la misma. Al final de la operación, todas las soluciones se combinan para resolver el problema.

Ejemplos

Un ejemplo común de una operación recursiva es un factorial. El factorial de un número es el producto de los números enteros positivos de menos de, y entre ellos, ese número. La solución de este problema de forma recursiva requiere multiplicando el número inicial de por sí menos 1. La expresión recursiva es n (n - 1) donde n es el número inicial. Cada paso es un paso más sencillo que el paso anterior. La operación finaliza cuando n se reduce a 1. Un ejemplo de una iteración es encontrar la suma de un conjunto de números. La expresión iterativo es (n + (n + 1)), donde n es el número inicial. Cada paso comienza con la solución de la etapa anterior. La operación finaliza cuando n alcanza el número deseado.