Java语言中的递归调用--经典汉诺塔

Posted 2021-05-29 之墨_

经典汉诺塔

public class Example {
    static int times;//需要定义类变量用于统计次数
    public static void main(String[] args) {
        char A,B,C;
        A = 'A';
        B = 'B';
        C = 'C';
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个大于0的整数:");
        int n = input.nextInt();
        hannoi(n,A,B,C);
        input.close();
    }

    public static void  move(int n,char A,char C){
        System.out.println("第"+(++times)+"次："+A+"--->"+C);
    }

    public static void hannoi(int n,char A,char B,char C){
        if(n == 1)
            move(n,A,C);
        else {
            hannoi(n - 1,A,C,B);//移动上一关的步骤移动到B
            move(n,A,C);//把最大的盘子移动C塔
            hannoi(n - 1,B,A,C);//再把B上的上一关的盘子移动到C上就可以了
        }
    }
    }

static int times;//需要定义类变量用于统计次数

public static void move(int n,char A,char C)//最基础的步骤，每一次搬运都要进行
System.out.println("第"+(++times)+"次："+A+"--->"+C);//从A—>C每次都要运行且最后n=1时再调用一次

hannoi(n - 1,A,C,B);//移动上一关的步骤移动到B ACB
move(n,A,C);//把最大的盘子移动C塔
hannoi(n - 1,B,A,C);//再把B上的上一关的盘子移动到C上就可以了 BAC
两次调用hannoi都是n-1，因为递归中n在不停减小