C语言实现汉诺塔问题

2021-04-09 20:27

阅读:723

标签:one   参数   div   color   函数   printf   lse   class   错误   

```cpp
/*革启博客,革启网,袁欢,袁欢的博客,袁欢博客
版本:vs2019社区版
功能;C语言汉诺塔问题
*/
#includevoid 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个盘子的移动
}
```

 

C语言实现汉诺塔问题

标签:one   参数   div   color   函数   printf   lse   class   错误   

原文地址:https://www.cnblogs.com/qq1480040000/p/13371583.html


评论


亲,登录后才可以留言!