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

     
   }

   
 }

}