汉诺塔轨迹---递归

从下往上按照大小顺序摞着64片黄金圆盘，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘
对于传统的汉诺塔游戏我们做一个拓展
我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，
按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。
给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。
描述格式为： move from [left/mid/right] to [left/mid/right]。
测试样例：
1
返回：move from left to right

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        sc.close();
        List<String>arr=hanoi(n,0,2);//将n个盘子从左移到右
        for(String s:arr){
            System.out.println(s);
        }
    }
        /*
         * 当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。
         * 当A塔上有n个盘子时，先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔），
              然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。
              */
    public static List<String> hanoi(int n,int from,int to){
        String str[]={"left","mid","right"};
        if(n==0){//圆盘数为0是结束递归
            return new ArrayList<>();
        }
        //因为三个数0、1、2相加是3,所以两个数外的另一个数就是3-from-to
        List<String>list=hanoi(n-1,from,3-from-to);//先将n-1个盘子移到非from非to的塔上
        list.add("move from "+str[from]+" to "+str[to]);//再将最大的盘子从from移到to上
        list.addAll(hanoi(n-1,3-from-to,to));//最后将过度塔上盘子借助from移到to上
        return list;
    }
}