Ngày tải lên :
21/08/2012, 15:05
... B3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
C
1
C
2
C
3
B1.1
B1.2
B1.3 B3.1
B3.2
B3.3
23
C
1
C
2
C
3
Giáo trình Kỹ thuật lập trình 2 Khoa CNTT – ĐH KTCN
}
Ví ... C2 )
DichChuyen(1, C1 , C2 , C3 )
DichChuyen(N-1 ,C3 , C2 , C1 )
Trường hợp N =1 ta chỉ c n dịch từ c c nguồn tới c c đích không c n c c trung gian.
Đoạn chương trình C/ C++ minh họa như sau:
#include ... C3 )
DichChuyen(1 ,C3 , C2 , C1 )
Với N = 3 ta diễn tả như sau: thông qua dịch chuyển 2 đĩa
DichChuyen(2, C1 , C3 , C2 )
DichChuyen(1, C1 , C2 , C3 )
DichChuyen(2 ,C3 , C2 , C1 )
Với N tổng quát ta c
DichChuyen(N-1, C1 , C3 , C2 )
DichChuyen(1,...