主函数依旧省略,直接贴实现的代码。
/**
*
* @param num 有几个盘
* @param a,b,c 盘所在位置
*/
public static void hanoiTower(int num, char a, char b, char c) {
if (num == 1) {//只剩一个盘
System.out.println("第1个盘从" + a + "->" + c);
} else {
hanoiTower(num - 1, a, c, b);
System.out.println("第" + num + "个盘从" + a + "->" + c);
hanoiTower(num - 1, b, a, c);
}
}
原文:https://www.cnblogs.com/shanaprprpr/p/14861307.html