Diferença Entre Recursão E Iteração

2024 Autor: Mildred Bawerman | [email protected]. Última modificação: 2023-12-16 08:41

Diferença chave - recursão vs iteração

Recursão e iteração podem ser usadas para resolver problemas de programação. A abordagem para resolver o problema usando recursão ou iteração depende da maneira de resolver o problema. A principal diferença entre recursão e iteração é que recursão é um mecanismo para chamar uma função dentro da mesma função, enquanto a iteração é para executar um conjunto de instruções repetidamente até que a condição dada seja verdadeira. Recursão e Iteração são técnicas importantes para desenvolver algoritmos e criar aplicativos de software.

CONTEÚDO

1. Visão geral e diferença principal

2. O que é recursão

3. O que é iteração

4. Semelhanças entre recursão e iteração

5. Comparação lado a lado - recursão vs iteração na forma tabular

6. Resumo

O que é recursão?

Quando uma função chama a si mesma dentro da função, isso é conhecido como recursão. Existem dois tipos de recursão. Eles são recursão finita e recursão infinita. A recursão finita tem uma condição final. A recursão infinita não tem uma condição final.

A recursão pode ser explicada usando o programa para calcular fatoriais.

n! = n * (n-1) !, se n> 0

n! = 1, se n = 0;

Consulte o código abaixo para calcular o fatorial de 3 (3! = 3 * 2 * 1).

intmain () {

valor int = fatorial (3);

printf (“Fatorial é% d / n”, valor);

return 0;

}

intfactorial (intn) {

if (n == 0) {

return 1;

}

outro {

retornar n * fatorial (n-1);

}

}

Ao chamar fatorial (3), essa função chamará fatorial (2). Ao chamar fatorial (2), essa função chamará fatorial (1). Então fatorial (1) chamará fatorial (0). fatorial (0) retornará 1. No programa acima, a condição n == 0 no bloco “if” é a condição básica. De acordo com a mesma coisa, a função fatorial é chamada repetidamente.

As funções recursivas estão relacionadas à pilha. Em C, o programa principal pode ter várias funções. Portanto, main () é a função de chamada, e a função que é chamada pelo programa principal é a função chamada. Quando a função é chamada, o controle é dado à função chamada. Após a conclusão da execução da função, o controle retorna ao principal. Em seguida, o programa principal continua. Portanto, ele cria um registro de ativação ou um frame de pilha para continuar a execução.

Figura 01: Recursão

No programa acima, ao chamar fatorial (3) de principal, ele cria um registro de ativação na pilha de chamadas. Em seguida, o quadro de pilha fatorial (2) é criado no topo da pilha e assim por diante. O registro de ativação mantém informações sobre variáveis locais, etc. Cada vez que a função é chamada, um novo conjunto de variáveis locais é criado no topo da pilha. Esses frames de pilha podem diminuir a velocidade. Da mesma forma na recursão, uma função chama a si mesma. A complexidade de tempo para uma função recursiva é encontrada pelo número de vezes que a função é chamada. A complexidade de tempo para uma chamada de função é O (1). Para n número de chamadas recursivas, a complexidade de tempo é O (n).

O que é iteração?

A iteração é um bloco de instruções que se repete continuamente até que a condição fornecida seja verdadeira. A iteração pode ser obtida usando “for loop”, “do-while loop” ou “while loop”. A sintaxe “for loop” é a seguinte.

para (inicialização; condição; modificar) {

// afirmações;

}

Figura 02: “para diagrama de fluxo de loop”

A etapa de inicialização é executada primeiro. Esta etapa é declarar e inicializar as variáveis de controle do loop. Se a condição for verdadeira, as instruções dentro das chaves serão executadas. Essas declarações são executadas até que a condição seja verdadeira. Se a condição for falsa, o controle vai para a próxima instrução após o “loop for”. Depois de executar as instruções dentro do loop, o controle vai para a seção de modificação. É para atualizar a variável de controle do loop. Em seguida, a condição é verificada novamente. Se a condição for verdadeira, as instruções entre chaves serão executadas. Desta forma, o “for loop” itera.

Em “loop while”, as instruções dentro do loop são executadas até que a condição seja verdadeira.

while (condição) {

//afirmações

}

No loop “do-while”, a condição é verificada no final do loop. Portanto, o loop é executado pelo menos uma vez.

Faz{

//afirmações

} enquanto (condição)

O programa para encontrar o fatorial de 3 (3!) Usando iteração (“for loop”) é o seguinte.

int main () {

intn = 3, fatorial = 1;

inti;

para (i = 1; i <= n; i ++) {

fatorial = fatorial * i;

}

printf (“Fatorial é% d / n”, fatorial);

return 0;

}

Quais são as semelhanças entre recursão e iteração?

• Ambas são técnicas para resolver um problema.
• A tarefa pode ser resolvida em recursão ou iteração.

Qual é a diferença entre recursão e iteração?

Artigo Diff meio antes da tabela

Recursão vs Iteração
A recursão é um método de chamar uma função dentro da mesma função.	A iteração é um bloco de instruções que se repete até que a condição fornecida seja verdadeira.
Complexidade do Espaço
A complexidade do espaço de programas recursivos é maior do que as iterações.	A complexidade do espaço é menor nas iterações.
Rapidez
A execução da recursão é lenta.	Normalmente, a iteração é mais rápida do que a recursão.
Doença
Se não houver condição de término, pode haver uma recursão infinita.	Se a condição nunca se tornar falsa, será uma iteração infinita.
Pilha
Na recursão, a pilha é usada para armazenar variáveis locais quando a função é chamada.	Em uma iteração, a pilha não é usada.
Legibilidade do código
Um programa recursivo é mais legível.	O programa iterativo é mais difícil de ler do que um programa recursivo.

Resumo - Recursão vs Iteração

Este artigo discutiu a diferença entre recursão e iteração. Ambos podem ser usados para resolver problemas de programação. A diferença entre recursão e iteração é que recursão é um mecanismo para chamar uma função dentro da mesma função e iterá-la para executar um conjunto de instruções repetidamente até que a condição dada seja verdadeira. Se um problema pode ser resolvido de forma recursiva, também pode ser resolvido usando iterações.

Baixe a versão em PDF de recursão vs iteração

Você pode baixar a versão PDF deste artigo e usá-la para fins off-line de acordo com a nota de citação. Faça o download da versão em PDF aqui. Diferença entre recursão e iteração