Башни Ханоя

Question

Im пытается выяснить, почему мой код Ханоя рекурсии Isnt работы:/

public class Hanoiprog extends Thread 
{ 
    private Hanoi hanoi; 

    public Hanoiprog(Hanoi hanoi) 
    { 
     this.hanoi = hanoi; 
    } 

    public void run() 
    { 
     playHanoi(hanoi.getdisks(), 0, 1, 2); 
    } 

    public void playHanoi(int disks, int from, int to, int temp) 
    { 
     if (disks == 1){ 
      hanoi.move(0, 1); 
     } else{ 
      playHanoi(disks - 1, from, temp, to); 
      hanoi.move(0, 2); 
      playHanoi(disks - 1, temp, to, from); 



     } 

    } 

Я не понимаю, почему это не правда работает. Это действительно все об этом коде. Остальные мои занятия отлично. Башни имеют индексы 0,1,2. Надеюсь, ты мне поможешь

Я знаю, что в Интернете есть ответы, но на самом деле каждый раз тот же код и его похожие на мои. Но он, похоже, не работает?

Answer 1

FUNCTION MoveTower(disk, source, dest, spare): 
IF disk == 0, THEN: 
    move disk from source to dest 
ELSE: 
    MoveTower(disk - 1, source, spare, dest) // Step 1 above 
    move disk from source to dest    // Step 2 above 
    MoveTower(disk - 1, spare, dest, source) // Step 3 above 
END IF 

Источник:http://www.cs.cmu.edu/~cburch/survey/recurse/hanoiimpl.html