java 汉诺塔递归 递归实现汉诺塔问题java

import java.util.Scanner;

public class RecursionHanoi {
    //定义汉诺塔的层数
    Scanner scan = new Scanner(System.in);
    static int n = scan.nextInt();
    //主函数
    //A是第一根柱子；B是第二根柱子；C是第三根柱子
    public static void main(String[] args) {
        hanoi(n,"A","B","C");
    }

    //汉诺塔递归函数
    public static void hanoi(int n,String a,String b,String c){
        if (n==1){
            System.out.println(a+"----->"+c);
        }
        else {
            hanoi(n-1,a,c,b);
            System.out.println(a+"----->"+c);
            hanoi(n-1,b,a,c);
        }
    }

}