Bài toán tháp Hà Nội được phát biểu như sau: Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1 Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc Nếu sử dụng giải thuật đệ q
18/19
Bài toán tháp Hà Nội được phát biểu như sau: Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1 Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc. Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy: