用c语言编写改编汉诺塔

void move(int n, int x, int z)
{
    printf("%d盘：%c->%c\n", n, x, z);
}
void hannoi(int n, char x, char y, char z)
{
    if (n == 1)
        move(n, x, z);
    else
    {
        hannoi(n - 1, x, z, y);
        move(n, x, z);
        hannoi(n - 1, y, x, z);
    }
}
int main()
{
    int input = 0;
    do 
    {
        printf("输入盘数开始测试（0. 退出测试）\n");
        scanf("%d", &input);
        switch (input)
        {
        case 0:
            break;
        default:
            hannoi(input, 'A', 'B', 'C');
            break;
        }
    } while (input);
    return 0;
}