Java递归实现汉诺塔问题

 用一个简单的递归方式实现汉诺塔问题：

大家可以去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);
        }
    }
}

各位互勉啦= 。=