[Help] Tháp HN.

[nguyenle]

***
*****
*******
(1) (đây là tháp cân nghen em vẽ ko đc)




(2)




(3)
có 3 cọc cắm 3 vị trí như hình trên (tượng trưng), trên cọc 1 có chồng n đĩa bằng gỗ thành 1 toà tháp. người chơi phải chuyển đc toà tháp từ cọc 1 sang cọc 3 theo quy tắc
(1) Đc sử dụng vị trí thứ 2 để đặt tạm các tầng tháp
(2) mỗi lần đc chuyển 1 tầng tháp từ 1 vị trí sang một trong 2 vị trí còn lại
(3) không đc đặt tầng lớn lên tầng nhỏ
Hãy tìm cách giải theo đệ quy hoặc ko đệ quy
INput: N, N<=64
Output: Xuất ra màn hình
VD: theo hình trên
n=3
A->C
A->B
C->B
A->C
B->A
B->C
A->C
Số lần chuyển: 7

[aduy1992]

Đây là cách làm đệ quy nè bạn:

procedure Tower(n: integer; a,b,c: char);
begin
if n=0 then exit;
Tower(n-1,a,c,b);
writeln(a,' -> ',c);
Tower(n-1,b,a,c);
end;
{Chuong trinh chinh goi Tower(n,'A','B','C');}

[seoomohtx]

Bổ sung số lần di chuyển: 2^n-1 tức exp(n*ln(2))-1

[huyxt]

Bài này có trong quyển của thầy Lê Minh Hoàng rồi mà, có cả hướng dẫn, lí giải cụ thể, bạn nên đọc quyển đó, vì nó rất hữu ích.