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: 38.112 ]
Por: Carlos Roberto S. Junior em 29/02/2008
Algoritmo EuclidesMDC | {Faz o cálculo do MDC seguindo Euclides} |início | |função calculoMDC(valorA: inteiro, valorB: inteiro): inteiro ||início || se valorB = 0 então || | calculoMDC <- valorA || |senão || | calculoMDC <- calculoMDC(valorB, valorA mod valorB) || fim-se |fim-função fimO Algoritmo de Euclides nada mais faz que pegar dois números e dividí-los, o resto da divisão de A por B é testado se for zero, então o algoritmo retorna o menor valor como sendo o MDC, se for diferente de zero, o maior valor é jogado no caso A e B assume seu lugar, o resto da divisão de A por B assume o lugar de B e a função é chamada novamente até que o resto da divisão seja zero.
Alocação dinâmica de memória em C
Como funcionam os alocadores de memória do STD C?
Criando aplicativos para o iPhone no Linux (sem Xcode e MacOS X)
Aprenda a Gerenciar Permissões de Arquivos no Linux
Como transformar um áudio em vídeo com efeito de forma de onda (wave form)
Como aprovar Pull Requests em seu repositório Github via linha de comando
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
como instalar o docker desktop e o docker no debian 12 arm64 (11)