Programação  
 
Conhecimento computador >> Programação >> Programação De Computador Idiomas >> 
Diferença entre recursão e iteração
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.

Anterior :

Próximo : No
  Os artigos relacionados
·O que é SEI CMMI 
·Como analisar o sistema Verilog Afirmações 
·Como imprimir DOSEMU em Dot Matrix 
·Como fazer Scrollbar cores funcionam para iFrame 
·O que é Fila de Prioridade 
·Como fazer TI84 Apps em Flash 
·Como determinar o loadlib em um programa CICS 
·Como escrever um arquivo de Efeito para XNA Games 
·Como fazer um Square em QuickBASIC 
·O importante papel de Ciência da Computação na Vida …
  Artigos em destaque
·Como desativar o Silverlight Buttons 
·Como mover um objeto com Arrastar no XCode 
·Como depurar no Visual C + + 
·Como converter uma string em um número inteiro em Gamb…
·Como abrir vários arquivos de Entrada e Saída em C + …
·Como referência Botões em AS3 
·Como compilar CPP em MS -DOS 
·Como usar a função strcat em C + + 
·Como usar a função de Fibonacci Recursão 
·Qual é a diferença entre Private & Public Data Membro…
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados