递归方法有些时候是不太好理解，不过递归的意义就是把解决问题n变成解决n-1的问题，最终变成解决1个问题。
假设有n个盘子，从上到下依次编号，最下面的盘子编号是大写的N。托盘分别是x,y,z。要把所有盘子从x移动到z。
前面几行代码就不解释了，很容易理解。
第五行，如果只有一个盘子，就直接从x移动到z。
第七行，如果不只一个盘子，先把上面n-1个盘子从x移动到y。
第八行，再把N号盘子从x移动到z。
第九行，再把刚才那n-1个盘子从y移动到z。
至于那n-1个盘子是怎么移动的，再次调用这个函数，把问题变成n-2个盘子加1个盘子的问题。
教大家玩汉诺塔规则和训练递归方法
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024