|
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 |
|