递归调用，汉诺塔问题

                           汉诺塔问题

/*

1.将a棒上的n-1个圆盘移动到b上；

2，将a上的1个圆盘移动到c上；

3.将b上的n-1个圆盘移动到c上；

其中 n-1个原判的工作，任然可以归结为上述算法

*/

import java.util.Scanner;
class Hannoi{
    
        static long  count=0;
        public static void main(String [] agrs){

        int n;
        
        System.out.println("汉诺塔问题求解！");
        System.out.println("请输入汉诺塔的个数：");
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        hanoi(n,'a','b','c');
        System.out.println("求解完毕，共需要"+count+"步完成！");

        }

    public static void hanoi(int n,char a,char b,char c){

        

            if(n==1){
                
            System.out.printf("第%d次移动：\t圆盘从%c棒移动到%c棒\n",++count,a,c);
            }
            else{
                hanoi(n-1,a,c,b);
                System.out.printf("第%d次移动：\t圆盘从%c棒移动到%c棒\n",++count,a,c);
                hanoi(n-1,b,a,c);
            
                }
    }


}