用一个简单的递归方式实现汉诺塔问题:
大家可以去4399玩一下这个游戏
具体的连接地址 http://www.4399.com/flash/109504_1.htm 就是这个了
package hanNuoTa;
/**
* Created by xiaobai on 2019/3/10.
* 汉诺塔游戏的java 实现
* @author xiaobai.
* @DATE 2019/3/10
*/
public class TestHanNuoTa {
public static void main(String[] args) {
hanNuoTa(3,'A','B','C');
}
//递归方法
public static void hanNuoTa(int n,char from,char in,char to){
if(n == 1){
System.out.println("把第一个从"+from+"移动到"+to);
}else{
//把上面所有的挪动到中间位置
hanNuoTa(n-1,from,to,in);
//移动下面的盘子
System.out.println("把第"+n+"个从"+from+"移动到"+to);
//挪动最下面的盘子
hanNuoTa(n-1,in,from,to);
}
}
}
各位互勉啦= 。=