汉诺塔问题java实现

package com.example.demo;

public class Hanoi {
    private static int a = 0;

    public static void move(int i,String sta,String mid,String end) {
        if(i>1) {
            //第一步，把A上的n-1个盘通过C移动到B
            move(i-1,sta,end,mid);
            //第二步，把A上的最下面的盘移到C
            System.out.println("move: " + i + " from " + sta + " to " + end);
            a++;
            //第三步，把B上的盘子通过A移到C
            move(i-1,mid,sta,end);
        }else {
            //如果只有一个盘子了，则跳出递归，直接移动即可
            System.out.println("move: " + i + " from " + sta + " to " + end);
            a++;
        }
    }
    
    public static void main(String[] args) {
        move(3, "A", "B", "C");
        System.out.println(a);
    }
}