汉诺塔问题

最新推荐文章于 2018-05-10 18:04:56 发布

ShulamiteWang

最新推荐文章于 2018-05-10 18:04:56 发布

阅读量169

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wangxiaohua_147/article/details/52928595

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

把大问题划分成小问题

package wang;
/*汉诺塔问题*/
public class hanoi {



    public static void main(String[] args) {
        System.out.println("汉诺塔：+");
        System.out.println();

    }
        // TODO Auto-generated method stub
        public static void hanoi(int n,int a,int b,int c)//n是盘数
        {
            if(n>0)
            {
                hanoi(n-1,a,c,b);//将n-1个盘子a移至c借助b
                move(a,b);//交换a,b
                hanoi(n-1,c,b,a);//将n-1个盘子c移至b借助a


        }




    }
        private static void move(int a, int b) {
            // TODO Auto-generated method stub

        }

}