30/09/2018, 16:55
Đệ quy Tháp Hà Nội
Chào các anh chị, ai có thể giúp em chạy đệ quy thuật toán tháp HÀ NỘI dưới đây ko ạ.
public static void move(int n, int a, int b, int c)
{
if (n > 0)
{
move(n-1, a, c, b);
int d = tower[a].pop();
tower[c].push(d);
display();
move(n-1, b, a, c);
}
}
em đọc đi đọc lại, chạy đệ quy nhưng chỉ đúng dc 2 lần đầu (xét trường hợp 3 đĩa) còn các lần sau em đều bị sai cả. Đây là link code đầy đủ của bài toán: http://www.sanfoundry.com/java-program-implement-solve-tower-of-hanoi-using-stacks/
Bài liên quan
Thật ra viết mà giải thích được thì hơi khó !
Nên mình tìm giúp bạn video này !
Giải thuật đệ quy - Bài toán Tháp Hà Nội.
Ai đó muốn biết ngày tận thế thì kiếm siêu máy tính và nhập vào số 64 đĩa. Ngày tận thế sẽ là ngày chiếc đĩa cuối cùng được chuyển đển đích.