河内塔C语言

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int k = 0;//为了统计移动次数
hanoi(int n, char A, char B, char C)
{
    if (n == 1)
    {
        printf("move sheet %c to %c\n", A, C,k++);//一个盘子，直接从A移动到C
    }
    else 
    {
        hanoi(n - 1, A, C, B,k++);由A经过C移动到B
        printf("move sheet %c to %c\n",A,C);
        hanoi(n - 1, B, A, C);由B经过A移动到C
    }
}
int main(void)
{
    int n=0;
    printf("请输入盘数");
    scanf("%d",&n);
    hanoi(n, 'A', 'B', 'C');
    printf("%d",k);打印出移动次数
    return 0;
}