recursão e iteração são técnicas frequentemente utilizados em programas de software para resolver rapidamente problemas complexos ou repetitivos de programação. Um programa recursivo trabalha para simplificar um problema e resolve-lo de baixo para cima . Um processo iterativo repete um processo novo e de novo no início de cada nova iteração com o resultado da iteração anterior . O principal objetivo dessas técnicas é para acelerar a execução de um programa. Recursão
Uma operação recursiva é um processo que se repete até que uma instrução de terminal é recebido dentro da operação . A técnica mais comum recursiva em programação de computador é um método de redução de um problema , a partir do topo para baixo , para a versão mais simples e mais simples de se até que ele atinja uma caso de base . A solução para o caso base é então combinada com a solução de cada um dos problemas anteriores de volta para o primeiro caso , o mais complicado.
Iteração
programação de computador , uma operação iterativa é um que se repete de um processo para um determinado número de vezes ( iterações ) , dependendo dos parâmetros definidos do programador . Tipicamente a saída de uma iteração do processo é utilizado como o ponto de partida para a iteração seguinte , e cada passo leva à etapa seguinte . O processo continua até que um objetivo específico é alcançado eo processo é encerrado.
Principal diferença
A diferença mais marcante entre uma operação recursiva e uma operação iterativa é que os passos de uma operação iterativa são resolvidos , uma de cada vez e conduzir directamente para o passo seguinte . Numa operação recursiva cada passo após o passo inicial é uma versão replicado do passo anterior . Além disso , a partir do topo para baixo , cada passo é um passo mais simples do que o de um " acima " ele . No final da operação , todas as soluções são combinadas para resolver o problema .
Exemplos
Um exemplo comum de uma operação recursiva é um factorial . O fatorial de um número é o produto dos inteiros positivos menos do que , e incluindo , esse número . Resolver este problema de forma recursiva requer multiplicando-se o número inicial , por si só menos 1. A expressão recursiva é n ( n - 1 ) , onde n é o número inicial . Cada passo é um passo mais simples do que o passo anterior . A operação termina quando n reduz a 1 . Um exemplo de uma iteração é encontrar a soma de um conjunto de números . A expressão é iterativo ( n + ( n + 1 ) ) em que n é o número inicial . Cada passo começa com a solução da etapa anterior . A operação termina quando n atinge o número desejado.