java汉诺塔代码理解_用Java语言解决的汉诺塔问题的代码

import java.util.Stack;

public class HanoiTower {

public static final int FLOORCOUNT = 3;// 当FLOORCOUNT等于26时，运行时间为7.7秒左右

// 等于27时，15.3秒，等于25时，为3.8秒

@SuppressWarnings("rawtypes")

Stack[] tower = new Stack[3];

public HanoiTower() {

}

// public

@SuppressWarnings("unchecked")

public void initial() {

for (int i = 0; i < 3; i++) {

this.tower[i] = new Stack();

}

for (int i = HanoiTower.FLOORCOUNT; i > 0; i--) {

this.tower[0].push(i);

}

}

@SuppressWarnings("unchecked")

public void moveXTowerTopsToZTower(int startTowerNumber,

int movePlatesCount, int transitTowerNumber, int endTowerNumber) {

if (movePlatesCount == 1) {

System.out.println(startTowerNumber + "->" + endTowerNumber);

this.tower[endTowerNumber].push(this.tower[startTowerNumber].pop());

} else {

this.moveXTowerTopsToZTower(startTowerNumber, movePlatesCount - 1,

endTowerNumber, transitTowerNumber);

System.out.println(startTowerNumber + "->" + endTowerNumber);

this.tower[endTowerNumber].push(this.tower[startTowerNumber].pop());

this.moveXTowerTopsToZTower(transitTowerNumber,

movePlatesCount - 1, startTowerNumber, endTowerNumber);

}

}

public void printTower(Stack Tower) {

System.out.println();

while (!Tower.empty())

System.out.println(Tower.pop());

}

/**

* @param args

*/

@SuppressWarnings("unchecked")

public static void main(String[] args) {

// TODO Auto-generated method stub

HanoiTower ht = new HanoiTower();

ht.initial();

long startTime = System.currentTimeMillis();

ht.moveXTowerTopsToZTower(0, HanoiTower.FLOORCOUNT, 1, 2);

long endTime = System.currentTimeMillis();

System.out.println("运行时间为：" + (endTime - startTime) + "ms");

ht.printTower(ht.tower[2]);

}

}