解决令人头疼的汉诺塔问题(递归)

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

代码如下 (这篇文章 的杆子 从左到右一次是 X Y Z )
大家可以玩一下这个网站上的汉诺塔游戏：
汉诺塔游戏网站~

#include<stdio.h>
void move( int n ,char x,char y,char z)
{
  if(1==n)//结束条件
  {
   printf("%c-->%c",x,z);

  }
  else 
  {
    move(n-1;x,z,y);//X上的n-1个盘子利用z移到Y上
	printf("%c-->%c\n",x,z);//将第N个盘子从X移动到Z上
	move(n-1,y,x,z);//Y上的n-1个盘子利用x移动到z上

  }


}

这个程序再解读一遍， 就是一开始的话 ，如果有N块东西在X轴上， 那么我们将他的N-1块东西都移到Y上，将最后的那块移动到Z轴上，移动到Z上后，因为最后那一块 比任意的一块都大，因此可以忽略它~
然后呢，N-1块东西还在Y上啊，然后我们得把N-2块东西 移动到X轴上 然后 Y轴的 第N-1块 东西才能 到达Z轴，正如:
move(n-1,y,x,z);//Y上的n-1个盘子利用x移动到z上所示，如果你Y最后一块要到Z，那么必须 要让所有剩下的都 移动到X上，然后移动到X上 就会继续执行刚才的操作

因此，剩下在X轴上的N-2块 是不是又要重复 一开始的步骤了？？
所以呢，只要限制了递归的停止条件------第N块在Z轴，那么，使用递归当n-1的时候 第n-1块也会 到 z轴上，然后N-2 ,N-3……最后直到第一块移到z~~~
我们不要想推出计算机执行的具体步骤，因为 太绕了而且会通过回溯，就是解决问题碰壁了他就会返回到上一步，修改上一步的办法 然后再进行下一步，也就是把所有的可能都差不多列出来了。。。

（这是我参考比其他博主的一句话）关于递归： 一定不要试图跟踪大型递归的过程！ 要写出递归，关键就是找出递归的递归方程式： 也就是说，要完成最后一步，那么最后一步的前一步要做什么。
——至于怎么求的，这个是计算机通过回溯求出来的。