Una operación recursiva es un proceso que se repite hasta que se reciba una instrucción de terminal desde dentro de la operación . La técnica recursiva más común en la programación de ordenador es un método para reducir un problema , desde la parte superior hacia abajo, en la versión más simple y más sencillo de sí mismo hasta que se alcanza un caso base . La solución para el caso base se combina 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 definidos por el programador . Típicamente, la salida de una iteración del proceso se utiliza como punto de partida para la siguiente iteración ; cada paso lleva a la siguiente etapa . El proceso continúa hasta que se alcanza un objetivo específico y el proceso se termina .
Primaria Diferencia
La diferencia más característica entre una operación recursiva y una operación iterativa es que los pasos de una operación iterativa se resuelven uno a la vez 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 . Asimismo, desde la parte superior hacia abajo, cada paso es un paso sencillo que el " superior " que. 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 , e incluyendo , 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 termina cuando n alcanza el número deseado.