汉诺塔（递归）

这两天在学习递归，真是学的头疼，以前也了解过递归，不过都是一些简单的，比如：斐波拉契、阶乘之类的，重新学习后，我发现我以前对递归有很多误解，发现递归真妙。
当递归函数出现多次自己调自己的执行语句时，是只执行自己上面的语句，比如下面的汉诺塔函数里
第一条函数调用，它只执行4，6，7行，
然后再调用，直到n=1，执行第5行，
然后再接着执行下面的语句第9行，
到10行再调用该函数
这次就是执行整个了
到第8行再重复我上面说的
然后执行完再第9行
直到第10行的n=1返回边界
再返回主函数，这个程序算是结束了
可能我说的太冗杂了，但真的是我自己一点一点推的，弄了几个小时，可能是太笨了，唉，万事开头难，我一定会坚持下去的， 加油！

#include <stdio.h>
void hanoi(int n, char x, char y, char z)//n为汉诺塔层数，其他三个是柱子名称 
{
   if (n==1)
        printf ("%c->%c\n", x, z);//递归边界，当只有一个盘子时直接从x柱子移到z柱子即可
   else 
     {
      hanoi(n-1, x, z, y);//借助z把n-1个盘子x移到y上 
      printf ("%c->%c\n", x, z);//把第n个盘子从x移到z上
     hanoi(n-1, y, x, z);//借助x把n-1个盘子从y移到z上 
  } 
} 
int main (void)
{
  int n;
  char x='x', y='y', z='z';
  printf ("请输入您想求得汉诺塔的层数：");
  scanf ("%d", &n);
  hanoi(n, x, y, z);
  return 0;
}