1 #include "stdio.h"
2 main()
 3 {void hanoi(int,char,char,char);
 4 int m;
 5 printf("input the number of disks:");
 6 scanf("%d",&m);
7 printf("The step to moving %d disks:\n",m);
 8 hanoi(m,'A','B','C');
 9 }
 10 void hanoi(int n,char a,char b,char c)
11 {//void move(char,char);
 12 if(n==1) move(a,c);
 13 else
14 {hanoi(n-1,a,c,b);
 15 move(a,c);------------------这一上的都能理解
 16 hanoi(n-1,b,a,c); ——————————————————————这一步执行的话每一次递归又要执行第14.15步，该怎么理解
17 }
 18 }
 19 void move(char x,char y)
20 {printf("%c-->%c\n",x,y);
 21 }

把整座塔从A移动到C只需在满足规则的情况下，把最底下的盘子从A移动到C；
把最底下的盘子从A移动到C，又分两种情况：
一、只有一个盘子，这种情况下直接将盘子从Ａ移动到Ｃ
二、有n个盘子，这种情况下分三步： 1  hanoi(n-1,a,c,b); //把上面n - 1个盘子从A移动到C
                                  2  move(a,c);//把最下面的盘子从A移动到C
                                  3   hanoi(n-1,b,a,c);//把B中的n-1个盘子从B移动到C
个人觉得递归问题有时候看整体会好理解些

楼上正解，只不过有个小错误：1.hanoi(n-1,a,c,b); //把上面n - 1个盘子从A移动到B哦。建议楼主看看谭的C书，第八章讲到函数时就举了汉诺塔的例子。整体看会容易些，不要想太多的每个具体步骤。无非就是如果有N个，那么N-1个是借助一个C由A到B，最大的直接由A到C，再把B中的N-1个借助A由B都C，就OK了。一开始，以一个、两个、三个的例子看看，逻辑正确了，就通了。