tower of hanoi using stack - Empty Stack Exception

Question

Я начинаю программировать. В основном я пытаюсь реализовать Башню Ханоя, используя стеки. Я ссылался на . Разбивка кода Интервью решений и, похоже, имеет пустую ошибку исключения стека. Я повторно написал часть рекурсии, но все еще получаю эту ошибку. Почему я получаю эту ошибку?

import java.util.*; 

public class Tower { 

    private Stack<Integer> disks; 
    private int index; 
    public Tower(int i) { 
     disks = new Stack<Integer>(); 
     index = i; 
    } 

    public int index() { 
     return index; 
    } 

    public void add(int d) { 
     if(!disks.isEmpty() && disks.peek() <= d) { 
      System.out.println("Error placing disk: " + d); 
     } 
     else { 
      disks.push(d); 
     } 
    } 

    public void moveTopTo(Tower t) { 
     int top = disks.pop(); 
     t.add(top); 
     System.out.println("Move disk " + top 
          + " from " + index() + " to " + t.index()); 
    } 

    public void moveDisks(int n, Tower origin, Tower buffer, Tower destination) { 
     if(n == 1) { 
      moveTopTo(destination); 
     } 
     else if(n > 0) { 
      moveDisks(n - 1, origin, destination, buffer); 
      moveTopTo(destination); 
      moveDisks(n - 1, buffer, origin, buffer); 
     } 
    } 

    public static void main(String[] args) { 
     int n = 3; 
     Tower[] towers = new Tower[n]; 
     for(int i = 0; i < 3; i++) { 
      towers[i] = new Tower(i); 
     } 
     for(int i = n - 1; i >= 0; i--) { 
      towers[0].add(i); 
     } 
     towers[0].moveDisks(n, towers[0], towers[1], towers[2]); 
    } 
} 

Answer 1

Похоже, вы лечения moveDisks(), как если бы это были статичными: он принимает три параметра башни. Другими словами, это не действительно метод экземпляра конкретной башни.

Но проблема в том, что внутри этого кода вы вызываете .moveToTop(), и это, безусловно, метод экземпляра: он перемещает диск из этой конкретной башни.

В первой попытке к решению, я бы попытаться вернуться к книжному решению, но изменить его просто немного:

public void moveDisks(int n, Tower destination, Tower buffer) { 
    if(n > 0) { 
     moveDisks(n - 1, buffer, destination); 
     moveTopTo(destination); 
     buffer.moveDisks(n - 1, destination, this); 
    } 
} 

Последней строкой является ключевой. Мы говорим:

1. Переместите n-1 диски с этой башни в буфер, используя пункт назначения в качестве буфера.
2. Переместите верхний диск с этой башни в пункт назначения.
3. (Ключ) перемещать n-1 диски из буфера в пункт назначения, используя эту башню в качестве буфера.

---

Альтернатива, чтобы получить ваш подход работает. Если вы хотите это сделать, начните с объявления .moveDisks()static. Как только вы это сделаете, компилятор будет жаловаться на вызов .moveToTop(), который также должен быть сделан статическим. И когда вы тоже станете этим статиком, вы обнаружите, что вам нужно передать ему две башни: источник и пункт назначения.

---

В настоящий момент у вас есть смесь двух подходов, поэтому это происходит неправильно.