Hanoi塔问题

设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
规则1：每次只能移动1个圆盘；
规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。

分析思路：

可以假设a,b,c三座塔排成一个三角形，a-->b-->c-->a顺时针循环。如果是奇数移动，则将最小的1圆盘移动到顺时针方向的下一座塔上；如果是偶数移动，则保持最小的圆盘不动。而在两塔之间，将较小的圆盘移动到另外的一座塔上。

算法实现：

package day03;
import java.util.*;
public class Hanio {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("输入有多少个圆盘：");
        int n=sc.nextInt();
        char A = 'a',B='b',C='c';
        remove(n,A,B,C);
    }
//    把A上的圆盘移动到C
    static void remove(int n,char a,char b,char c){
       if(n==1){
           System.out.println(a+"-->"+c);
        }else if (n<0){
            System.out.println("输入有误");
        }else{
            remove(n-1,a,c,b);
            remove(1,a,b,c);
            remove(n-1,b,a,c);
        }

    }

}