利用Java语言实现汉诺塔游戏
如题：利用Java语言实现汉诺塔游戏
分析：
1、只有一个盘子的情况，直接将第一个盘子从开始的地方移动到目标地方即可。
2、有两个盘子的情况，先将第一个盘子移到中间位置，然后将第二个盘子移动到目标地方，最后把在中间位置的第一个盘子移到目标位置。
3、有多余2个以上的盘子，均认为只有两种盘子，第一种为最后一个盘子，第二种为除了最后一个盘子外的所有盘子。反复按照1，2 的思路进行递归即可。
具体代码如下：
public class Hanoi {
public static void main(String[] args) {
hanoi(2,'A','B','C');
}
public static void hanoi(int i, char start, char middle, char target){
/*
i: 表示一共有几个盘子
start: 表示开始的位置（柱子）
middle: 表示中间的位置（过度柱子）
target: 表示目标位置（最终要移到的位置柱子）
*/
// 只有一个盘子
if(i == 1){
System.out.println("第1个盘子从" + start + "移动到" + target);
}else{
// 超过一个盘子，都认为是只有两种盘子，即最后一个盘子和除去最后一个盘子的前面所有盘子（整体），利用递归思想
hanoi(i-1,start,target,middle);
// 移动最后一个盘子到目标位置
System.out.println("第" + i + "个盘子从" + start + "移动到" + target);
// 把上面的整体移动到目标位置
hanoi(i-1,middle,start,target);
}
}
人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德
小白寄语：学如逆水行舟，不进则退。
作者：一只小白的奋斗历程
