通过递归算法解决Hanoi塔问题

通过递归算法解决Hanoi塔问题

Hanoi塔问题：
 假设地上有3个座子:A、B、C。A座上套有64个大小不等的圆盘，大的在下，小的在上，依次摆放。要把这64个圆盘从A座移动到C座上，每次只能移动一个圆盘，移动式可以借助B座进行。但无论在任何时候，任何座上的圆盘都必须保持大盘在下，小盘在上。试给出具体的移动步骤。

实现代码：

import java.io.*;
public class Hanoi
{
    static void move(int n, char x, char y, char z)
    {
        if(n == 1)
            System.out.println(x + "-->" + z);
        else
        {
            move(n-1, x , z, y);
            System.out.println(x + "-->" + z);
            move(n-1, y, x, z);
        }
    }
    
    public static void main(String[] args)throws IOException
    {
        int n;
        InputStreamReader reader = new InputStreamReader(System.in);
        BufferedReader input = new BufferedReader(reader);
        System.out.print("Please input a number：");
        String temp = input.readLine();
        n = Integer.parseInt(temp);
        System.out.println("the steps to move" + n + "diskes：");
        move(n, 'a', 'b', 'c' );
    }
}