汉诺塔问题

把大问题划分成小问题

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

        }

}