Estudando recursividade direta e indireta

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.247 ]

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


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

Compilando Templates C++

Desenvolvendo aplicativo para autenticação biométrica utilizando a Libfprint

Compilando o Mono 2.2 no Ubuntu 8.10

SDL - Ótimo para criação de jogos

GNA: um Coprocessador para Aceleração Neural

  
Comentários
[1] Comentário enviado por f_Candido em 29/02/2008 - 18:25h

Legal.... Parabéns... Objetivo e eficiente.

Abraços


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts