汉诺塔

public class TestHanoi {
    public static void main(String[] args) {
        hanoi(3,'A','B','C');
        }
    public static void hanoi(int n,char from,char in,char to) {
        /**
         * @param n     共有N个盘子
         * @param from    开始的柱子
         * @param in        中间的柱子
         * @param to        目标柱子
         * 无论有多少个盘子，都认为只有两个。上面的所有盘子和最下面一个盘子。
         */
        //只有一个盘子。
        if(n==1) {
            System.out.println("第1个盘子从"+from+"移到"+to);
        //无论有多少个盘子，都认为只有两个。上面的所有盘子和最下面一个盘子。
            }else {
            //移动上面所有的盘子到中间位置
                hanoi(n-1,from,to,in);
            //移动下面的盘子
                System.out.println("第"+n+"个盘子从"+from+"移到"+to);
            //把上面的所有盘子从中间位置移到目标位置
                hanoi(n-1,in,from,to);
                }
        }
    }

 

原文链接:https://www.cnblogs.com/GEMyd/p/11986077.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有