Hanoi（汉诺）塔问题递归思路

第一个和尚这样想：假如有第2个和尚能有办法将上面的63个盘子从一个座移到另一座，那么问题就解决了。此时第一个和尚只须这样做：

①   命令第2个和尚将63个盘子从A座移到B座；

②   自己将1个盘子（最底下的、最大的盘子）从A座移到C座；

③   再命令第2个和尚将63个盘子从B座移到C座。

至此，全部任务完成了，这就是递归方法。但是，有一个问题实际上尚未解决：第2个和尚怎样才能将63个盘子从A座移到B座? 为了解决这个问题，第2个和尚又想：如果有第3个和尚能将62个盘子 从一个座移到另一座，我就能将63个盘子从A座移到B座，第2个和尚只须这样做：

①   命令第3个和尚将62个盘子从A座移到 C 座；

②   自己将1个盘子从A座移到 B 座；

③   再命令第3个和尚将62个盘子从 C 座移到 B 座；

如此递归下去，层层下放，直到后来找到第63个和尚，让他完成将2个盘子从一个座移到另一座；最后找到第64个和尚,让他完成将1个盘子从一个座移到另一座，至此，全部工作都已落实，都是可以执行的。递归结束的条件是最后一个和尚只须移动一个盘子。
把上面的过程写成公式，

第一个和尚：n-1 a -->c-->b,a-->c,n-1 b-->a-->c

第二个和尚为了实现n-1 a -->c-->b,他需要：n-2 a-->b--<c,a-->b,n-2 c-->a-->b

以此类推，递推算法基本上就出来了

    public static void main(String[] args) {
        int i=3;
        char a ='A',b='B',c='C';
        hanio(i,a,b,c);
    }

    public static void hanio(int n,char a,char b,char c){
        if(n==1)
            System.out.println("移动"+n+"号盘子从"+a+"到"+c);
        else{
            hanio(n-1,a,c,b);//把上面n-1个盘子从a借助c搬到b
            System.out.println("移动"+n+"号盘子从"+a+"到"+c);//紧接着直接把n搬动c
            hanio(n-1,b,a,c);//再把b上的n-1个盘子借助a搬到c
        }
    }

参考链接：参考思路