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);

          }

      }

}