Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

6.8 Recursão

Um subalgoritmo pode chamar a si próprio. 
Ex.: Fatorial

1ª abordagem: iterativa

n!<- n*(n-1)*(n-2)*...*1
 
 
Função FATORIAL(N)
Início
 Produto<- 1
 Multiplicador<- N
 Enquanto Multiplicador <-1 Faça
     Produto<-Produto*Multiplicador
     Multiplicador<-Multiplicador-1
 Fim Enquanto
 Retorne Produto
Fim de Fatorial

2ª abordagem: recursiva

n! = 1, se n=0
n!= n[(n-1)!]   se n<>0
 
Função FATORIAL(N)
Início
 Se N=0 Então
  Retorne 1
 Senão
  Retorne N*FATORIAL(N-1)
 Fim Se
Fim de FATORIAL

Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br