java利用递归实现汉诺塔算法

package 汉诺塔;

//引入Scanner包，用于用户输入

import java.util.Scanner;

public class 汉诺塔算法 {

public static void main(String[] args) {

//建立一个Scanner类的对象a

      Scanner a=new Scanner(System.in);

       System.out.print("请输入盘数：");

        //用n接收用户输入的盘数

       int n=a.nextInt();

      //调用递归

       move(n, 'A', 'B', 'C');

}

//递归体

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

        if (n == 1)

           System.out.println("盘 " + n + " 由 " + a + " 移至 "+ c);

        else {

           move(n - 1, a, c, b);

           System.out.println("盘 " + n + " 由 " + a + " 移至 "+ c);

           move(n - 1, b, a, c);

        }

    }

}