Escolar Documentos
Profissional Documentos
Cultura Documentos
Estruturas de Dados - Recursividade e Arvores
Estruturas de Dados - Recursividade e Arvores
Recursividade
R$ 1.500,00
R$ 700,00
R$ 300,00
R$ 100,00
R$ 100,00
R$ 700,00
R$ 300,00
R$ 100,00
R$ 300,00
R$ 100,00
R$ 100,00
R$ 300,00
R$ 100,00
R$ 100,00
R$ 100,00
Recursividade
Algortmos recursivos
Para
Recursividade
Algortmos recursivos
Uma
ser
resolvida,
Reduzimos
Um
Recursividade
Reduzimos a instncia P(I) outra mais simples P(I) e, em seguida usamos a
soluo de P(I) para compor a soluo de P(I).
Instncia original de P(I)
Soluo de P(I)
Reduz
Usa
Soluo de P(I)
Obtm
Recursividade
Implementao de Recurso
Clculo
Base
do Fatorial
Recursividade
Reduzimos a instncia P(I) outra mais simples P(I) e, em seguida usamos a
soluo de P(I) para compor a soluo de P(I).
24
4!
Reduz
*4
3!
Obtm
n * (n-1)!
n!
Reduz
*n
(n-1)!
(n-1)!
Obtm
Recursividade
Fat(4)
4 * fat(3) = 4 * 3 * fat(2) = 4 * 3 * 2 * fat(1) = 4 * 3 * 2 * 1 * fat(0) = 4 * 3 * 2 * 1 * 1 = 24
Recursividade
Clculo
do Fatorial
Base
Recursividade
Implementao de Recurso
Clculo
de Potncia
Recursividade
Reduzimos a instncia P(I) outra mais simples P(I) e, em seguida usamos a
soluo de P(I) para compor a soluo de P(I).
23
Reduz
*2
22
4
Obtm
n * nx - 1
nx
Reduz
*n
nx - 1
nx - 1
Obtm
Recursividade
pot(2,3)
Recursividade
Clculo
do Fatorial
Recursividade
Exerccio
Crie
0 se N = 0;
N+...+3+2+1 se N > 0;
Recursividade
Exerccio
Usando
rvores
rvores Binrias
Uma
rvores Binrias
Percursos
em profundidade:
Em-ordem:
rvores Binrias
Percurso
O
em largura:
percurso em largura, tambm denominado percurso emnvel, visita os ns de uma rvore por nvel, de cima para
baixo e da esquerda para a direita.
1
0
9
8