Recorrncia

CentrodeInform-ca
UniversidadeFederaldePernambuco
SistemasdeInformao

ViniciusCardosoGarcia
vcg@cin.ufpe.br

2011ViniciusCardosoGarcia
Referncias
Notasdeauladoprof.TiagoA.E.Ferreira
(UFRPE)
Cormen,ThomasH.;Leiserson,CharlesE.;
Rivest,RonaldoL.;Stein,Cliord;Introduc-on
toAlgorithmsThirdEdi-on,MITPress,2009.
Captulos3e4
2
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
3
!"#$%&$'(')***
supondo que uma operao gasta em mdia 10
-6
segundos... supondoqueumaoperaogasteemmdia10
-6
segundos
!"#$%&$'(')***
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
4
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
5
!"#$%&$'(')***
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
6
!"#$%&$'(')***
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
7
!"#$%&$'(')***
Recorrncia
Curiosidade
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
8
!"#$%&$'(')***
Recorrncia
Quandoumalgoritmocontmchamadasrecursivas,
seutempodeexecuopodefrequentementeser
descritoporumarecorrncia;
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
9
Recorrncia
Quandoumalgoritmocontmchamadasrecursivas,
seutempodeexecuopodefrequentementeser
descritoporumarecorrncia;
Comoferramentalaprendidoatomomento,no
somoscapazesdeanalisaracomplexidadede
algoritmosrecursivos;
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
10
Recorrncia
Quandoumalgoritmocontmchamadasrecursivas,
seutempodeexecuopodefrequentementeser
descritoporumarecorrncia;
Comoferramentalaprendidoatomomento,no
somoscapazesdeanalisaracomplexidadede
algoritmosrecursivos;
Paraosalgoritmosrecursivos,aferramentaprincipal
destaanlisenoumasomatria,masum-po
especialdeequaochamadarelaoderecorrncia.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
11
Recorrncia
Quandoumalgoritmocontmchamadasrecursivas,
seutempodeexecuopodefrequentementeser
descritoporumarecorrncia;
Comoferramentalaprendidoatomomento,no
somoscapazesdeanalisaracomplexidadede
algoritmosrecursivos;
Paraosalgoritmosrecursivos,aferramentaprincipal
destaanlisenoumasomatria,masum-po
especialdeequaochamadarelaoderecorrncia.
Umarecorrnciaumaequaooudesigualdadeque
descreveumafunoemtermosdeseuvalorem
entradasmenores;
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
12
Recorrncia
Paracadaprocedimentorecursivo
associadaumafunodecomplexidadeT(n)
desconhecida,ondenmedeotamanhodos
argumentosparaoprocedimento.
Equaoderecorrncia:maneiradedenir
umafunoporumaexpressoenvolvendoa
mesmafuno.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
13
Recorrncia
VamosconsideraroalgoritmodeordenaoporInsero.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
14
!"#$%%&'#()
*)+$,-#$',(."%)%-$-)/0$%(1+$-."-$%."')23$-4$%-5',"%23$6
Recorrncia
Considerandoopiorcaso:
Naprimeiravez,apenasumaoperao
necessria...
Dasegunda,2...
Daterceira,3...
Eissoexecutado...Nvezes
Ouseja,todososelementosseroinseridosna
l-maposiovericada;
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
15
Recorrncia
Considerandoopiorcaso:
Naprimeiravez,apenasumaoperao
necessria...
Dasegunda,2...
Daterceira,3...
Eissoexecutado...Nvezes
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
16
!"#$%%&'#()
*$'+(,"%)',$-$-.($%-#)+$/
0)-.%(1"(%)-2"34-)."')+-51)-$."%)67$-8-'"#"++9%():::
;)-+"<5',)4-=:::
;)->"%#"(%)4-?:::-@-(++$-8-"A"#5>),$:::-0-2"3"+:::
1 ) 1 (
2 ) 1 ( ) 2 (
...
4 ) 4 ( ) 3 (
3 ) 3 ( ) 2 (
2 ) 2 ( ) 1 (
1 ) 1 ( ) (






n T
n T T
n T n T
n T n T
n T n T
n T n T
Recorrncia
Ocasoanterioraocasobaseaordenaodeum
vetordeduasposies,ondeefetuadaapenasuma
comparao.
Ento...
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
17
!"#$%%&'#()
*+#),$+)'-"%($%+)$+#),$+.),"+/+)+$%0"')12$+0"+34+5"-$%+0"+03),+
6$,(17",8+$'0"+/+"9"-3)0)+)6"'),+34)+#$46)%)12$:
;'-2$:::
) (
2
) (
2
) (
2
2
2
) (
2
) 1 (
) (
) 1 ( ) 2 ( ... 4 3 2 1 ) (
2
2
2
2 2
1
1
1
n
n n
n T
n n
n T
n n n
n
n n
n T
n
n n
n i i n T
n n n T
n
i
n
i
O e

=
+
=
+
=

|
.
|

\
|
+
= |
.
|

\
|
= =
+ + + + + + =

=

=
!"#$%%&'#()
*+#),$+)'-"%($%+)$+#),$+.),"+/+)+$%0"')12$+0"+34+5"-$%+0"+03),+
6$,(17",8+$'0"+/+"9"-3)0)+)6"'),+34)+#$46)%)12$:
;'-2$:::
) (
2
) (
2
) (
2
2
2
) (
2
) 1 (
) (
) 1 ( ) 2 ( ... 4 3 2 1 ) (
2
2
2
2 2
1
1
1
n
n n
n T
n n
n T
n n n
n
n n
n T
n
n n
n i i n T
n n n T
n
i
n
i
O e

=
+
=
+
=

|
.
|

\
|
+
= |
.
|

\
|
= =
+ + + + + + =

=

=
Recorrncia
Ocasoanterioraocasobaseaordenaodeum
vetordeduasposies,ondeefetuadaapenasuma
comparao.
Ento...
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
18
Recorrncia
Ocasoanterioraocasobaseaordenaodeum
vetordeduasposies,ondeefetuadaapenasuma
comparao.
Ento...
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
19
!"#$%%&'#()
*+#),$+)'-"%($%+)$+#),$+.),"+/+)+$%0"')12$+0"+34+5"-$%+0"+03),+
6$,(17",8+$'0"+/+"9"-3)0)+)6"'),+34)+#$46)%)12$:
;'-2$:::
) (
2
) (
2
) (
2
2
2
) (
2
) 1 (
) (
) 1 ( ) 2 ( ... 4 3 2 1 ) (
2
2
2
2 2
1
1
1
n
n n
n T
n n
n T
n n n
n
n n
n T
n
n n
n i i n T
n n n T
n
i
n
i
O e

=
+
=
+
=

|
.
|

\
|
+
= |
.
|

\
|
= =
+ + + + + + =

=

=
Recorrncia
Ocasoanterioraocasobaseaordenaodeum
vetordeduasposies,ondeefetuadaapenasuma
comparao.
Ento...
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
20
!"#$%%&'#()
*+#),$+)'-"%($%+)$+#),$+.),"+/+)+$%0"')12$+0"+34+5"-$%+0"+03),+
6$,(17",8+$'0"+/+"9"-3)0)+)6"'),+34)+#$46)%)12$:
;'-2$:::
) (
2
) (
2
) (
2
2
2
) (
2
) 1 (
) (
) 1 ( ) 2 ( ... 4 3 2 1 ) (
2
2
2
2 2
1
1
1
n
n n
n T
n n
n T
n n n
n
n n
n T
n
n n
n i i n T
n n n T
n
i
n
i
O e

=
+
=
+
=

|
.
|

\
|
+
= |
.
|

\
|
= =
+ + + + + + =

=

=
Recorrncia
Outroexemploderecorrncia:
Considereoalgoritmopoucoformalabaixo:
Oalgoritmoinspecionanelementosdeumconjuntoqualquer;
Dealgumaforma,issopermitedescartar2/3doselementosefazer
umachamadarecursivasobreumterodoconjuntooriginal.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
21
!"#$%%&'#()
*+,%$-"."/01$-2"-%"#$%%&'#()3
&RQVLGHUHRDOJRULWPRSRXFRIRUPDODEDL[R
*-)14$%(,/$-('50"#($')-! "1"/"',$5-2"-+/-#$'6+',$-7+)17+"%8
9"-)14+/)-:$%/);-(55$-0"%/(,"-2"5#)%,)%-<=>-2$5-"1"/"',$5-"-:)?"%-
+/)-#@)/)2)-%"#+%5(A)-5$B%"-+/-,"%C$-2$-#$'6+',$-$%(4(')1D
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
Recorrncia
Montandoaequaoderecorrncia:
Casobasedarecurso:
Ocustodalinha2(1);
Ocustodalinha3(1);
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
22
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5)4"-,)-%"#/%41$2
6-#/4+$-,)-7('8)-9-:-;<=>
6-#/4+$-,)-7('8)-?-:-;<=>
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
Recorrncia
Montandoaequaoderecorrncia:
Casobasedarecurso:
Ocustodalinha5(n);
Alinha6ondeaprpriafunoPesquisachamadaemum
conjuntoreduzido.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
23
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5)4"-,)-%"#/%41$2
6-#/4+$-,)-7('8)-9-:-;<=>
6-#/4+$-,)-7('8)-?-:-;<=>
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5"%)6-,)-%"#/%41$2
7-#/4+$-,)-6('8)-9-:-;'<=
>-6('8)-?-:-$',"-)-@%A@%()-B/'01$-C"4./(4)-:-#8)D),)-"D-/D-#$'E/'+$-
%",/F(,$G
(1)
(1)
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
Recorrncia
Montandoaequaoderecorrncia:
Casobasedarecurso:
Ocustodalinha5(n);
Alinha6ondeaprpriafunoPesquisachamadaemum
conjuntoreduzido.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
24
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5)4"-,)-%"#/%41$2
6-#/4+$-,)-7('8)-9-:-;<=>
6-#/4+$-,)-7('8)-?-:-;<=>
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5"%)6-,)-%"#/%41$2
7-#/4+$-,)-6('8)-9-:-;'<=
>-6('8)-?-:-$',"-)-@%A@%()-B/'01$-C"4./(4)-:-#8)D),)-"D-/D-#$'E/'+$-
%",/F(,$G
(1)
(1)
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
*$'+"-)-"./)01$-,"-%"#$%%&'#()333
(1)
(1)
(n)
Chamada recursiva
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
Recorrncia
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
25
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5)4"-,)-%"#/%41$2
6-#/4+$-,)-7('8)-9-:-;<=>
6-#/4+$-,)-7('8)-?-:-;<=>
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
3)4$-5"%)6-,)-%"#/%41$2
7-#/4+$-,)-6('8)-9-:-;'<=
>-6('8)-?-:-$',"-)-@%A@%()-B/'01$-C"4./(4)-:-#8)D),)-"D-/D-#$'E/'+$-
%",/F(,$G
(1)
(1)
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
*$'+)',$-)-"./)01$-,"-%"#$%%&'#()2
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
*$'+"-)-"./)01$-,"-%"#$%%&'#()333
(1)
(1)
(n)
Chamada recursiva
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
!"#$%%&'#()
!"*$+,)-)-"./)01$-2"-%"#$%%&'#()333
end. : L8
if end : L7
; 3 Pesquisa : L6
n; de elementos cada inspecione : L5
else : L4
; : L3
then 1 () . f : L2
) Pesquisa(n Algoritmo : L1
) (n/
elemento inspecione
size n i d
(1)
(1)
(n)
Chamada recursiva

contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
end.
if end
; ) 3 / () . ( , 1 ( . Pesquisa
(vetor); recebido elemento cada inspecione
else
;
then 1 () . f
etor) Pesquisa(v Algoritmo
) size vetor subLista (vetor
elemento inspecione
size vetor i d
Recorrncia
Resolvendoaequaoderecorrncia
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
26
!"#$%%&'#()

contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
1 ) 1 (
) 3 / ... 3 / 3 / 3 / ( 3 / ... 3 / 3 / 3 / ) 3 / ... 3 / 3 / (
...
) 3 / 3 / 3 / ( 3 / 3 / 3 / ) 3 / 3 / 3 / (
) 3 / 3 / ( 3 / 3 / ) 3 / 3 / (
) 3 / 3 / ( 3 / ) 3 / (
) 3 / ( ) (

T
n T n n T
n T n n T
n T n n T
n T n n T
n T n n T
Recorrncia
Resolvendoaequaoderecorrncia
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
27
!"#$%%&'#()

contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
1 3 / 3 / ... 3 / 3 / ... 3 / 3 / 3 / ) (
1 ) 1 (
) 3 / ... 3 / 3 / 3 / ( 3 / ... 3 / 3 / 3 / ) 3 / ... 3 / 3 / (
...
) 3 / 3 / 3 / ( 3 / 3 / 3 / ) 3 / 3 / (
) 3 / 3 / ( 3 / 3 / ) 3 / (
) 3 / 3 / ( 3 / ) 3 / (
) 3 / ( ) (

n n n n n T
T
n T n n T
n T n n T
n T n n T
n T n n T
n T n n T
Recorrncia
Aformularepresentaasomadeumasriegeomtricaderazo1/3,
mul-plicadaporn,eadicionadadeT(n/3/3/3/3/3),quemenorou
iguala1.
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
28
!"#$%&'()"%*+%*,*-.)")",$&)"/*"'&)",0%1*"2*$&0.%13)"/*"%)45$"
6789"&'(.1+(13)/)"+$%"!9"*")/131$-)/)"/*":;-78787878"<"<"<"78=9"
>'*"0"&*-$%"$'"12')(")"6?
@*3$%%A-31)

contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
1 3 / ... 3 / 3 / 3 / ... 3 / 3 / 3 / ) ( n n n n n T
1
3
1
) (
0

f
i
i
n n T
!"#$%&'()"%*+%*,*-.)")",$&)"/*"'&)",0%1*"2*$&0.%13)"/*"%)45$"
6789"&'(.1+(13)/)"+$%"!9"*")/131$-)/)"/*":;-78787878"<"<"<"78=9"
>'*"0"&*-$%"$'"12')(")"6?
@*3$%%A-31)

contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
1 3 / ... 3 / 3 / 3 / ... 3 / 3 / 3 / ) ( n n n n n T
1
3
1
) (
0

f
i
i
n n T
Recorrncia
!"#$%%&'#()

+
s
=
contrrio caso n n T
n se
n T
, ) 3 / (
1 , 1
) (
1 3 / ... 3 / 3 / 3 / ... 3 / 3 / 3 / ) ( + + + + + = n n n n n T
) ( ) (
portanto
1
2
3
1
3 / 1 1
1
) (
1
1
: 1
3
1
) (
0 0
n n T
n
n n T
x
x usando n n T
k
k
i
i
O e
+ = +
|
.
|

\
|

= +
|
.
|

\
|
=

=
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
29
Recursividade
Comasarquiteturasatuais,devemosevitarousode
recursividadequandoasoluoitera-vabvia;
Exemplos:
Fatorial;
Fibonacci;
Lembrem-sedocrescimentodapilhadeexecuonos
algoritmosrecursivos;
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
30
!"#$%&'(')*)"
+,-.*&.*%/$'0"0$%*&.*0$*'&1.)"("-,&."('0*%.,.$&,.)".%"#$%&'(')*)".
/$*2),.*.&,3$45,.'0"%*0'(*.6.78('*9
:;"-<3,&=
>*0,%'*39
>'8,2*##'9
?"-8%"-@&".),.#%"&#'-"20,.)*.<'3A*.)".";"#$45,.2,&.*3B,%'0-,&.
%"#$%&'(,&9
Pilha
Lacuna
Dados dinmicos
Texto
FFFF
0000
Espao de
endereamento
Dados estticos
Reservado
ACvidadecomplementar
Implementeosalgoritmosdefatoriale
bonaccinasverses:
Itera-va;
Recursiva.
LeituradosCaptulo4doLivrodoCormen
AlgoritmoseEstruturadeDados
NotaeseRecorrncia
2011ViniciusCardosoGarcia
31