thuật toán đệ quy và một số bài toán đệ quy cơ bản
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (60.17 KB, 26 trang )
!"#!$%&'&()*+,
!
-.!/01!2345&*6545&7
8#)11!2345&*9:;&
&<
=>$<?
@ABC
@ABA&C
DE&&AA&45&ED
467F
G6HHIJJHH/7
A/K
AA
A46L/7M46LN7K
O
DE>ED
&67F
67K
K
BBP&!&&&HPK
CCK
BBP46PBBBBP7HPBB467K
A67K
O
-.!N0QR'&
8#)1QR+Q%ST%U<
>$<
@ABC
@ABA&C
DE&&A&QVED
W&XYA6W&QT7F
G6HHI7
A/K
AA
AQEXYA6QTL/7K
O
DE>ED
&67F
67K
K
W&QK
BBP&!&&&HPK
CCK
BBP&!&&&QHPK
CCQK
BBQBBPVPBBBBPHPBBXYA6QT7K
A67K
O
-.!Z0.[A1++\
8#)11++\]&N%U)&T55^
.[A9:;&&<
=>$<?
@ABC
@ABA&C
_>`6&T57F
G6&HH57
A&K
AAG6&C57
A_>`6&L5T57K
AA
A_>`6&T5L&7K
O
&67F
67K
&T5K
BBP&!&HPK
CC&K
BBP&!5HPK
CC5K
BBP_&&PBB&BBP&PBB5BBP&PBB_>`6&T57K
A67K
O
-.!a01++\]&%U
8#)11++\]&%U)I/TT&&
9:;&&<
=>$<?
@ABC
@ABA&C
DE&&A&&&&5ED
_>`6&T57F
G6&HH57
A&K
AAG6&C57
A_>`6&L5T57K
AA
A_>`6&T5L&7K
O
DE&&A&&!&&/
A&ED
_>6&=?T7F
G6HH/7
A&=I?K
AA
A_>`6&=L/?T_>6&TL/77K
O
&67F
67K
E&TK
BBP&!HPK
CCK
&HAY=?K
BBP&!&PBBBBP!&bPK
G6HIKBKMM7F
BBP&=PBBBBP?HPK
CC&=?K
O
BBP_>`&PBBBBP!&&&!&PBB_>6&T7K
A67K
O
-.!c0&'&
8#)1d9:;&&<
=>$<?
@ABC
@ABA&C
DE&&AAd64&&7ED
4&67F
G6HHI7
A/K
AA
AE4&6L/7K
O
DE>ED
&67F
67K
K
BBP&!&&&HPK
CCK
BBBBPdHPBB4&67K
A67K
O
-.!e0f9!.!,]&!23
8#)1f9!.!,]&9":&<
=>$<?
@ABC
@ABA&C
DE>6T,7H>6L/T,L/7M6L/T,7,<IB,BK6TI7H6T7H/ED
>6T,7F
G6HH,JJ,HHI7
A/K
AA
A>6L/T,L/7M>6L/T,7K
O
DE>ED
&67F
67K
T,K
BBPHPK
CCK
BBP,HPK
CC,K
BBP>6PBBBBPTPBB,BBP7HPBB>6T,7K
A67K
O
-.!g0f!23&
8#)1f!23&IT&/TT&9:;&
&<
=>$<?
@ABC
@ABA&C
DE&&AA!&&&ED
h6&=?T7F
G6HH/7
A&=I?K
AA
A&=L/?Mh6&TL/7K
O
DE>ED
&67F
67K
E&TK
BBPHPK
CCK
&HAY=?K
BBP&!&PBBBBP!&bPK
G6HIKBKMM7F
BBP&=PBBBBP?HPK
CC&=?K
O
BBP0PBBBBP!&&&&PBBh6&T7K
A67K
O
-.!ijk)
8#)1Ql9":&<
=>$<?
@ABC
@ABA&C
l67K
Q67F
G6HHI7
A/K
AA
AQ6L/7Ml6L/7K
O
l67F
G6HHI7
A/K
AA
ANEQ6L/7El6L/7K
O
DE>ED
&67F
67K
K
BBPHPK
CCK
BBPQ6PBBBBP7HPBBQ67K
BBPl6PBBBBP7HPBBl67K
A67K
O
-.!m0!23&
8#)1!23I/TT&&9:;&
&<
=>$<?
@ABC
@ABA&C
DE&&AA!&&&ED
h6&=?T7F
G6HH/7
A&=I?K
AA
A&=L/?Eh6&TL/7K
O
DE>ED
&67F
67K
E&TK
BBPHPK
CCK
&HAY=?K
BBP&!&PBBBBP!&bPK
G6HIKBKMM7F
BBP&=PBBBBP?HPK
CC&=?K
O
BBP0PBBBBP!&&n&PBBh6&T7K
A67K
O
-.!/Ij#%2"\]&!23"&
=>$<?
@ABC
@ABA&C
DE&&A&"&A&"&&nED
46&=?TT"7F
G6HHI7
AIK
AA
G6&=L/?HH"7
A/M46&TL/T"7K
AA
A46&TL/T"7K
O
DE>ED
&67F
67K
E&TT"K
BBPHPK
CCK
&HAY=?K
BBP&!&&&PBBBBP!&bPK
G6HIKBKMM7F
BBP&=PBBBBP?HPK
CC&=?K
O
BBP"HPK
CC"K
BBPh&"&A&PBB"BBP&&&PBB46&TT"7K
A67K
O
-.!//`,U\op:!qr,
>s9!$!.!,]&!23r*St,!23\
'!23pTk!23u$/TNT(T,2
X)!!<&,U\os9!$!.!,]&&!23I/
v&w\op:!qr,
8<&q+,HZ
=>$<?
@ABC
@ABA&C
@AWA&"NI
`=&"?K
,K
DEQ&,A&&&ED
x67F
BBAK
G6HIKB,KMM7
BB`=?K
O
DEy&!&&ED
067F
G6HH,7
x67K
AAF
G6zHIKzBH/KzMM7F
`=?HzK
06M/7K
`=?HIK
O
O
O
DE>ED
&67F
67K
BBP&!HPK
CC,K
BBPy&!&&,bPK
06I7K
A67K
O
DD067u#A&<
067F
G6zHIKzBH/KzMM7F
`=?HzK
G6HH,L/7
x67K
AA
06M/7K
O
O
-.!/N>s9!,{$!.!,]&!23
>s9!.!,]&!23r*St,!23,
&9'!23p
X)!!<,Upr,!23p9\'.!
9!FIT/T(TL/O!239&p,{9!|!}
&
8<HZ,HN&wpFIT/OTFITNOTF/TIOTF/TNOTFNTIOFNT/O
=>$<?
@ABC
@ABA&C
@AWA&"NI
&y&y&=&"?K
`=&"?K
T,K
DEv&&5AED
~67F
BBP&!HPK
CCK
BBP&!,HPK
CC,K
DD,&&&&&
G6HIKB,KMM7
y&y&=?HIK
O
DEQ&,A&&&ED
x67F
BBAK
G6HIKB,KMM7
BB`=?BBPPK
O
DE>!,&!&!,ED
067F
G6HH,7
x67K
AAF
G6zHIKzBKzMM7
G6y&y&=z?HHI7FDDAz&
y&y&=z?H/KDDz
`=?HzKDD&&z
06M/7KDD!&A!A
y&y&=z?HIKDD!z
O
O
O
DE>ED
&67F
67K
BBP>!,&!&!,PK
~67K
06I7K
A67K
O
DD067u#A&<
067F
G6zHIKzBKzMM7
G6y&y&=z?HHI7F
`=?HzK
G6HHL/7
x67K
AAF
y&y&=z?H/K
06M/7K
y&y&=z?HIK
O
O
O
-.!/Z:o%U!23
X)!!<)S!)!!5.!/Z•q&&
.!9!FIT/T(TL/O.!9!:!23]&or]&p
8<HZnHFL/TIT/O&wp)*FL/TIOTFL/T/OTFITL
/OTFIT/OTF/TL/OF/TIO
=>$<?
@ABC
@ABA&C
@AWA&"NI
&y&y&=&"?KDD&&&
`=&"?Tn=&"?TK
DEv&&5AED
~67F
BBP&!HPK
CCK
G6HIKBKMM7F
DEy&&&ED
y&y&=?HIK
BBPn=PBBBBP?HPK
CCn=?K
O
O
DEQ&,A&&&ED
x67F
BBAK
G6HIKBKMM7
BB`=?BBPPK
O
DE&&!&ED
067F
G6HH7
x67K
AAF
G6zHIKzBKzMM7
G6y&y&=z?HHI7FDDAz&
y&y&=z?H/KDDz
`=?Hn=z?KDD&&
06M/7KDDA!A
y&y&=z?HIKDD!z
O
O
O
DE>ED
&67F
67K
~67K
BBP&&!&&nPK
06I7K
A67K
O
067u#A&<
067F
G6zHIKzBKzMM7
G6y&y&=z?HHI7F
`=?Hn=z?K
G6HHL/7
x67K
AAF
y&y&=z?H/K
06M/7K
y&y&=z?HIK
O
O
O
-.!/aj$q.U5€&
•{o5<,U\o!)$q.U5€&\!
"&q.,{9!|!‚&
8<5€&\!i"iy+q/!)$q.<
=>$<?
@ABC
@ABA&C
@AWA&"NI
&&=&"?KDD&&
&5=NE&"L/?KDD&&yL-&
&=NE&"L/?KDD&&0&L-&
`=&"?KDD,A&
K
DEv&&5AED
~67F
BBP&!HPK
CCK
DD&&&&
G6HIKBKMM7
&=?HIK
DD&&&&
G6HIKBNEL/KMM7F
5=?HIK
=?HIK
O
O
DEQ&,A&&&ED
x67F
BBAK
G6HIKBKMM7
BBP6PBBM/BBPTPBB`=?M/BBP7PK
O
DE>!,&!&!,ED
067F
G6HH7
x67K
AAF
G6zHIKzBKzMM7
G6&=z?HHIƒƒ5=Mz?HHIƒƒ=LzM?HHI7F
&=z?H/KDD&&z
5=Mz?H/KDD&&yL-&Mz
=LzM?H/KDD&&&L-&zLM
`=?HzKDD&&6Tz7
06M/7KDD&&A!A
&=z?HIKDD!z
5=Mz?HIKDD!yL-&Mz
=LzM?HIKDD!&L-&zLM
O
O
O
DE>ED
&67F
67K
~67K
BBPy&&PK
06I7K
A67K
O
-.!/c•p2
•{o5<$qp{:6"T7U5€&\!"p
,U\o!)qp"\!:6"T7uo#
\o{,U5€+„,k{qps9!|!
&…/2
8<5€&\!i"i0&N!)$qp&<
=>$<?
@ABA&C
@ABC
@AWA&"/I
n=&"?=&"?KDD•&&&
-=&"?=&"?KDD•&
Q=i?HFL/TLNTLNTL/T/TNTNT/OK
l=i?HFLNTL/T/TNTNT/TL/TLNOK
T"TTyAHIK
DDv&
~67F
BBP&!HPK
CCK
BBP&!"HPK
CC"K
BBP&!HPK
CCK
G6HIKBKMM7
G6zHIKzBKzMM7
n=?=z?HIKDD&&&&&&
-="?=?H/KDD&A
n="?=?H/KDD&&
O
DDQ&,A&&&
x67F
yAMMK
G6HIKBKMM7F
G6zHIKzBKzMM7F
!G6P†ZPT-=?=z?7K
O
BBAK
O
BBAK
O
DD0
067F
G6CE7
x67K
AAF
G6zHIKzBiKzMM7F
"/H"MQ=z?K
/HMl=z?K
G6"/CHIƒƒ"/Bƒƒ/CHIƒƒ/Bƒƒn="/?=/?HHI7F
n="/?=/?H/KDD&&6Tz7
-="/?=/?HKDD&
"H"/KDD&&"
H/KDD&&
06M/7KDDA!A
n="/?=/?HIKDD!6Tz7
-="/?=/?HIKDD"A&&
"H"/LQ=z?KDD!"
