汉诺塔经典问题———C语言（递归函数）

汉诺塔经典问题———C语言（递归函数）

#include
void move(char A,char B)
{
    printf("%c--->%cn",A,B);
}
void fun(int n,char a,char b,char c)
{
    if(n==1)
        move(a,c);
    else
    {

        fun(n-1,a,c,b);
        move(a,c);
        fun(n-1,b,a,c);
    }
}
int main()
{
    int n;
    printf("输入n:");
    scanf("%d",&n);
    fun(n,'a','b','c');
    return 0;
}

以下是递归函数的调用过程：（略显潦草）