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

         }

     }

}