INSTITUTO SUPERIOR PRIVADO DE ANGOLA
ESTRUTURAS DE DADOS
DISCIPLINA:
Estrutura de Dados
PROFESSOR: Samuel Kakumba N’gunga
Ilustração do método recursivo para a determinação do factorial de um número
Assume a chamada da funcção factorial com o argumento 4.
factorial( 4)
factorial(4) = 4 x factorial (4-1)
|
|
|
4 x 3 x 2 x 1 x 1<-----|
|_____
4 x factorial (
3)
|
3 x 2 x 1 x 1 <---- |
|_____3 x factorial
( 3-1)
|
2 x 1 x 1 <-----|
|_____ 2 x
factorial ( 2-1)
|
1 x 1<------|
|_____ 1 x
factorial (
1-1)
|
1<---------------- |
|_____ factorial
( 0) |
|
|
|__Fim caso base = 1
Resposta: = factorial (4) = 4 x 3 x 2 x 1 x 1 = 24