#include<stdio.h>
void hanoi(int n,char a,char b,char c);
long count;
int main()
{
    int h;
    printf("请输入汉诺塔圆盘的数量:");
    scanf("%d",&h);
    count=0;
    hanoi(h,'A','B','C');
   
    getch();
    return 0;
}
void hanoi(int n,char a,char b,char c)
{
    if(n==1)
    {        
       printf("第%d次，%c棒-->%c棒\n",++count,a,c);
    }
    else
    {
        hanoi(n-1,a,c,b);
        printf("第%d次，%c棒-->%c棒\n",++count,a,c);
        hanoi(n-1,b,a,c);
    }
}



我看不明白其中的  else
    {
        hanoi(n-1,a,c,b);
        printf("第%d次，%c棒-->%c棒\n",++count,a,c);
        hanoi(n-1,b,a,c);
    }是怎么执行的？？？我想知道他的执行次序！

{
        hanoi(n-1,a,c,b);//不断进入下一个循环
        printf("第%d次，%c棒-->%c棒\n",++count,a,c);
        hanoi(n-1,b,a,c);
    }
这个。。。
你去玩玩汉诺塔，然后总结出来他的通用解法就知道了。
就是不断进入下一个循环去找第一启发过程，这里的第一启发过程就是把A放到C，找到以后就倒着回来。。。
这个游戏没玩过的人杯具。。。

应该是：
不断执行else里面的，直到n==1,再跳出吧！

void hanoi(int n,char a,char b,char c)
{
    if(n==1)
    {        
       printf("第%d次，%c棒-->%c棒\n",++count,a,c);
    }
    else
    {
        hanoi(n-1,a,c,b);
        printf("第%d次，%c棒-->%c棒\n",++count,a,c);
        hanoi(n-1,b,a,c);
    }
}

楼主不要想的太复杂嘛，其实也有很简单的理解方法。
先把盘分为两部分，最上面的一个和下面的其他盘子。
例如两个盘:把A盘上面的一个移到B盘；P1
          再把A盘的下面的一个移到C盘；P2
          最后再把B盘的移到C盘上面。P3
多个盘也是这样的：
可以把函数
hanoi(int n,char a,char b,char c) 看为P1.即最上面的移到B移动后少一个盘子
hanoi(n-1,a,c,b);看为P2即下面的n-1个盘移到C
hanoi(n-1,b,a,c);看为是P3即把B盘中的一个移到C盘。
每次上面的移动都是基于下面的已经假设移动好了的。

首先执行的是主函数，然后调用那个汉诺依塔的函数，
然后这个函数不断的调用自己，直到n=1才开始回溯。
这是一个典型的递归问题。
楼主如果不明白的话。可以百度一下，汉诺依塔。

是这样的，其实就是一个摞盘的问题。有三个支架A，B，C。在A上有n个盘子。并且这些盘子从下到上是依次变小的。如果都是一样的话，就没有汉诺依塔这个游戏了！分为三步！
1  把A上的n-1个盘子借助C移到B上
2  再把A上最后一个盘子移到C上
3  把B上的n-1个盘子借助A移到C上
按照这个算法来设计程序！
当n=1时，也就是支架A上只有一个盘子，直接把这个盘子移到C支架上就可以了！
当n>1时，先把A支架上的上面摞的n-1个盘子借助C移到B上（为什么要借助C盘呢？因为盘子存在大小问题）。
也就是  hanoi(n-1,a,c,b);   
再把A支架上最后一个盘子也就是最大的那个盘子直接移到支架C上！
也就是    printf("第%d次，%c棒-->%c棒\n",++count,a,c);
最后再把支B上的n-1个盘子借助支架A移到支架C上
也就是   hanoi(n-1,b,a,c);
至于如何把n-1个盘子借助C移到B上以及如何把n-1 个盘子借助A移到C上，那是个烦琐的过程
用hanoi或者move 函数就可以实现了
#include"stdio.h"
#include"conio.h"
void main()
{ int n;
char A,B,C;
printf("input a number:\n");
scanf("%d\n",&n);
move(n-1,A,C,B);
move(n,A,C);
move(n-1,B,A,C);
getch();
}
4楼的就是这个意思！