Cc phương php sp xp
v tm kim
Chương 3

4



1



2

3
Nội dung
Nội dung
Nội dung
Nội dung
02/21/14
www.lhu.edu.vn
Chương 3 Cc phương php tm kim v sp xp
Chương 3 Cc phương php tm kim v sp xp

         ! !" 
# $ % &   '" ! 
(

)$*"+','-! 
."%/$&01* 2

02/21/14
www.lhu.edu.vn
Chương 3 Cc phương php tm kim v sp xp
Chương 3 Cc phương php tm kim v sp xp
Khi niệm
Khi niệm

;*' 'A
70'"/ P' 
55*20điều kiện dừng

E%3-! 

Q(25""R) %

LS C O 5* 6 3  ' T #  5 '" ,
T$ 
Đệ qui
Đệ qui
02/21/14
www.lhu.edu.vn
Chương 3 Cc phương php tm kim v sp xp
Chương 3 Cc phương php tm kim v sp xp
Khi niệm
Khi niệm

;*J>! #0UV

Thnh phần cố định 8O W<4(0#A 
B7C4XYZ[YZ[

{
if (y == 0) return x;
else return (ucln(y, x % y));
}
02/21/14
www.lhu.edu.vn
Chương 3 Cc phương php tm kim v sp xp
Chương 3 Cc phương php tm kim v sp xp
@/$&VV-!*#2!$*+
@/$&VV-!*#2!$*+
5KS+22_a
5KS+22_a
B7C4 c$J/0*5
B7C4 c$J/0*5
B6Zd
B6Zd




Tm kim đệ qui
Tm kim đệ qui
Bit 2 Bit 1 Bit 0
X X X
X X [
X [ X
X [ [
[ X X
[ X [
[ [ X

B7C4p c$J/0*a

CTDL:;25$m4!'@qUXri1!c$J/?!UX5

Q2_OS"[V8[5<@qr4X[
"'$8<
g hi
k8^<jQm!i
mm
k"'8hZXihlUihnn<
g @qrZhi
'$8n[<i
o
o
02/21/14
www.lhu.edu.vn
Chương 3 Cc phương php tm kim v sp xp
Chương 3 Cc phương php tm kim v sp xp

s"tE*

s" "J

s"f/t.

s";cV
Một số ví dụ cơ bản về đệ qui
Một số ví dụ cơ bản về đệ qui
02/21/14
www.lhu.edu.vn


'2#