打印n层汉诺塔从最左边移动到最右边的全部过程-笔试面试资料

void hanota(int n, char *A, char *B, char *C)
{
    if(1 == n) printf("Move %d from %s to %sn", n, A, C);
    else
    {
        hanota(n-1, A,C,B);
        printf("Move %d from %s to %sn", n, A, C);
        hanota(n-1, B,A,C);
    }
}

int main()
{
    int n;
    
    scanf("%d", &n);
    hanota(n,"left","mid","right");
    
    return 0;
}