汉诺塔游戏算法实现

笔者以前在大学里面学习算法的时候一直没有把汉诺塔这个游戏给整明白，直到在工作被人问起，然后一脸的尴尬说我不知道才意识到我以前的大学都白读了，甚是惭愧啊，研究一会儿之后，做个笔记，算是给自己的大学算法老师做个交代吧

汉诺塔游戏简介：

有三根柱子，假设为X, Y ，Z三根柱子，现在X柱子上放置了诺干个圆盘，按照小的在上，大的在下的顺序排放，现在需要将X柱子上的圆盘通过Y柱子去全部移动到Z柱子上，要求是，Z柱子上的圆盘依旧是小的在上，大的在下的顺序，并且必须要保证所有的柱子上的圆盘都是小的在大的上面，而且每次只能移动一个圆盘

算法详解：

在讲解递归算法的时候，汉诺塔往往就是最经典的例子之一，那如何思考呢，首先，如果只有一个圆盘，只需要直接将圆盘从X移动到Z上面即可，如果圆盘数不止一个，那如何思考呢，其实这里面的步骤只需要三步：

1：将X柱子上的N-1个圆盘通过柱子Z移动到Y柱子上；

2：将X柱子上的第N个圆盘移动到Z柱子上；

3：将Y柱子上的N-1个圆盘通过X柱子移动到Z上，至此，就完成了全部的移动

那疑问来了，不是说一次只能移动一个吗，我前面讲的一次移动了N-1个柱子，是的 ，其实这里就用了递归，那这N-1个柱子如何通过Z移动到Y上呢，其实这就是刚开始问题了，重复调用自己就行了，

接下来贴算法：

    public static void hanio(int n,String x,String y,String z){        if(n == 1){            System.out.println(x + "----->" + z);        }else{            //将n-1个从x移到Y            hanio(n-1,x,z,y);            //将第n个移动到z            System.out.println(x + "----->" + z);            //将n-1个移动到z            hanio(n-1,y,x,z);        }    }

怎么样，是不是很简单，只需要简简单单的几行代码就可以了，感觉真对不起的大学时的算法老师啊，老师我错了，