用递归实现汉诺塔的解法

//汉诺塔 ,  语言指导步骤 
#include
void hanoi(int n,char A,char B,char C) 
{
    if(n==1)
    {//第一次 
        printf("move sheet %d from %c to %cn",n,A,C);
    }
    else{
    // 第二次的调用 
        hanoi(n-1,A,C,B);
        printf("move sheet %d from %c to %cn",n,A,C);
    //第三次的调用
        hanoi(n-1,B,A,C);
    }
}
//注意递归就是调用本身，所以本身算一次，调用本身也算一次 ，这是易错点 

，并且要调用必须之前实现过一次相应的用法，也就是基板
//递归这里是A->C，A->B,B->C 
int main()
{
    int n;
    printf("please input n:");
    scanf("%d",&n);
    hanoi(n,'A','B','c');
    return 0;
}