Estudando recursividade direta e indireta

carlosjr

Uma rápida explicação e demonstração de como funciona a recursividade para programas em C especialmente, usando como exemplo o algoritmo de Euclides para o cálculo do MDC.

[ Hits: 37.703 ]

Por: Carlos Roberto S. Junior em 29/02/2008

1 0

Denuncie Favoritos Indicar Impressora

Recursividade direta ou simples

A recursividade simples é a mais comum em programas, pois é mais simples de se usar e seu resultado é mais previsível, além disso é mais difícil estourar a pilha de memória usando-a.

Para sem mais específico, a recursividade simples é aquela apresentada no algoritmo de Euclides na página 1 - Introdução. A recursividade simples é quando uma função chama a si mesma fazendo com isso um loop. Deve se tomar muito cuidado para não se criar com isso um loop infinito.

Exemplo do código em C:

/*Algoritmo de Euclides para cálculo do MDC*/
#include <stdio.h>
/*include*/

int mdc(int,int);
/*protótipo de função*/

int main(void)
{
       int valorA, valorB;

       printf("\n\nDigite os valores (valor,valor): ");
       scanf("%d,%d",&valorA,&valorB);

       printf("\nO valor do MDC é %d. \n",mdc(valorA,valorB));

       return 0;
}
/*fim de main*/

int mdc(int valorA, int valorB)
{
       if(!valorB)
              return valorA;
       else
              return mdc(valorB, valorA%valorB);
}
/*função de cálculo do mdc*/

Página anterior Próxima página

Páginas do artigo

   1. Introdução
   2. Recursividade direta ou simples
   3. Recursividade indireta ou composta

Outros artigos deste autor

Alocação dinâmica de memória em C

Leitura recomendada

Tutorial OpenGL v3.0

Utilizando técnicas recursivas em C e C++

A mágica do polimorfismo e seus conceitos na ótica de C/C++

Algum humor e C++ Design Patterns (parte 2)

A duplicação do buffer de saída na chamada de sistema fork() do Linux

Comentários