递归练习（汉诺塔）

递归练习（汉诺塔）

思路：如果有n个盘子，把上面的n-1个盘子看成一个整体，经过一系列步骤移动到b，然后把最大的盘子从a移动到c，再把b上的盘子经过一系列步骤移动到c，

import java.util.Scanner;

public class Test4 {
    static int count=0;

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入圆盘个数：");
        int n=sc.nextInt();
        hanno('A','B','C',n);
        System.out.println("共"+count+"步");
    }

    public static void hanno(char a,char b,char c,int n) {
        if (n == 1) {
            count++;
            System.out.println("把圆盘从"+a+"移动到"+c);
        }else {
            hanno(a,c,b,n-1);
            count++;
            System.out.println("把圆盘从"+a+"移动到"+c);
            hanno(b,a,c,n-1);
        }
    }
}