看了2天还是不明白，不是n==1是递归结束条件嘛，从4步后的调用怎么来的，带图。请详解，谢谢！！！

#include<stdio.h>
#include<math.h>
int main()
{
    int a;
    void hanoi(int m,char one,char two,char three);
    while(scanf("%d",&a)!=EOF)
    {
    int t=pow(2,a)-1;
    printf("移动%d块盘子共有%d个步骤，如下\n",a,t);
     hanoi(a,'A','B','C');
    }
    return 0;
}
void hanoi(int n,char one,char two,char three)
{
    void move( int b,char x,char y);
    if(n==1)
    move(n,one,three);
    else
    { 
        hanoi(n-1,one,three,two);
        move(n,one,three);
        hanoi(n-1,two,one,three);
    }
}
void move(int b,char x,char y)
{
    printf("%d %c-->%c\n",b,x,y);
}

[此贴子已经被作者于2017-3-7 16:58编辑过]

#include<stdio.h>        
void hanoi(int N,char A,char B,char C)        
{        
    if(N==1)/*将A座上剩下的第N个盘子移动到C座上*/   
        printf("move dish %d from %c to %c\n",N,A,C);/*打印移动步骤*/
    else   
    {   
        hanoi(N-1,A,C,B);/*借助C座将N-1个盘子从A座移到B座*/
        printf("move dish %d from %c to %c\n",N,A,C);/*打印移动步骤*/
        hanoi(N-1,B,A,C);/*借助A座将N-1个盘子从B座移到C座*/
    }   
}        
main()        
{        
    int n;   
    printf("Please input the nuber of dishes;");   
    scanf("%d",&n);/*输入要移动的盘子个数*/   
    printf("The steps to move %2d dishes are:\n",n);   
    hanoi(n,'A','B','C');/*调用递归函数*/   
}        


Please input the nuber of dishes;3
The steps to move  3 dishes are:
move dish 1 from A to C
move dish 2 from A to B
move dish 1 from C to B
move dish 3 from A to C
move dish 1 from B to A
move dish 2 from B to C
move dish 1 from A to C
Press any key to continue

Please input the nuber of dishes;4
The steps to move  4 dishes are:
move dish 1 from A to B
move dish 2 from A to C
move dish 1 from B to C
move dish 3 from A to B
move dish 1 from C to A
move dish 2 from C to B
move dish 1 from A to B
move dish 4 from A to C
move dish 1 from B to C
move dish 2 from B to A
move dish 1 from C to A
move dish 3 from B to C
move dish 1 from A to B
move dish 2 from A to C
move dish 1 from B to C
Press any key to continue

hanoi(N-1,A,C,B);/*借助C座将N-1个盘子从A座移到B座*/
        printf("move dish %d from %c to %c\n",N,A,C);/*打印移动步骤*/
        hanoi(N-1,B,A,C);/*借助A座将N-1个盘子从B座移到C座*/

我是不明白 整个递归的调用  比如代值3进去  怎么也出不来程序结果。程序意思都明白。
（2，A,B,C）(1,A,C,B)   ...MAX(A,C)  ...(2,A,B,C)(1,B,A,C)
其他的不明白怎么调用的，麻烦解答下！