help me!

[soulkjng]

bai toán tháp hà nội như sau: có 3 cọc A, B, C và n đĩa với đường kính khác nhau được sắp xếp trên cọc A. Hãy chuyễn n đĩa này qua cọc C vs điều kiện:
a. mỗi lần chuyễn 1 đĩa từ một cọc qua cọc khác.
b. không được đặt đĩa lớn lên trên đĩa nhỏ hơn.
Viết hàm đệ quy Move(n,A,B,C) để chuyển n đĩa từ cọc A qua cọc C nhờ cọc trung gian B.

[13520469]

Search google trước đi. Tham khảo ở đây

[10520437]

Ý tưởng chung là thế này:
- Nếu có 1 đĩa (n=1) thì chuyển Đĩa đó từ cọc A qua cọc C.
- Nếu có trên 1 đĩa (n>1) thì thực hiện 3 bước:
+ chuyển (n-1) đĩa từ cọc A sang cọc B, nhờ cọc C làm trung gian
+ chuyển đĩa thứ n từ cọc A sang cọc C, nhờ cọc B là trung gian
+ chuyển (n-1) từ cọc B đĩa sang cọc C, nhờ cọc A làm trung gian

[13520336]

hình như bài này có thuật toán trên google, hồi THPT e có học đoạn này :3

[10520437]

Định quảng cáo ở đây à! Không có đất đâu nhá...sẵn nhắc nhở người lập topic luôn, sau này muốn hỏi gì thì đặt cái tựa đề cho đàng hoàng, không cần phải làm trò như vầy để câu view. Dự là topic này sẽ bị xóa ngay thôi.