Đang tải…
Đang tải…
Bài toán đệ quy kinh điển: chuyển chồng đĩa sang cọc khác, không bao giờ đặt đĩa lớn lên đĩa nhỏ. Giải trong 2ⁿ − 1 bước.
Chuyển 3 đĩa từ A sang C, mỗi lần một đĩa.
Ba cọc của Tháp Hà Nội
1void hanoi(int n, char from, char to, char aux) {2 if (n == 1) { move(from, to); return; }3 hanoi(n-1, from, aux, to);4 move(from, to);5 hanoi(n-1, aux, to, from);6}