C语言实现汉诺塔问题

```cpp
/*革启博客，革启网，袁欢，袁欢的博客，袁欢博客
版本：vs2019社区版
功能；C语言汉诺塔问题
*/
#include<stdio.h>
void move(char x, char y);
void move(char x, char y)
{
    printf("%c-->%c\n", x, y);
    
}
void hannota(int n, char one, char two, char three)
{
    if (n == 1)
    {
        move(one, three);
    }
    /*首先移动n-1个盘子，方法是借助于第三个柱子移动到第二个柱子，然后移动最下面一个，
    最后再把第二个柱子上的n-1个盘子借助于第一个柱子移动到第三个上*/
    else
    {
        hannota(n - 1, one, three, two);
        move(one, three);
        hannota(n - 1, two, one, three);
    }
}
void main()
{
    int n = 0;
    while (1)
    {
        printf("请输入安诺塔层数:");
        scanf_s("%d", &n);
        if (n <= 0)
        {
            printf("错误，参数错误，请重新输入！\n");
        }
        else
        {
            break;
        }
    }
    printf("下面是%5d层汉诺塔移动过程:\n");
    hannota(n, ‘A‘, ‘B‘, ‘C‘);//调用hannota函数完成n个盘子的移动
}
```