C++解决汉诺塔问题

最新推荐文章于 2024-08-02 12:16:33 发布

玥沐春风

最新推荐文章于 2024-08-02 12:16:33 发布

阅读量817

点赞数 6

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2301_78263023/article/details/134386691

版权

本文详细介绍了如何使用C++中的递归方法解决汉诺塔问题，通过move函数将n个盘子从一个柱子移动到另一个，涉及基础和递归步骤。

摘要由CSDN通过智能技术生成

下面是C++中经典的递归算法实现汉诺塔问题：

#include <iostream>
using namespace std;
 
void move(int n, char from, char to, char temp)
{
    if(n == 1)
    {
        cout << "move disk 1 from " << from << " to " << to << endl;
    }
    else
    {
        move(n - 1, from, temp, to);
        cout << "move disk " << n << " from " << from << " to " << to << endl;
        move(n - 1, temp, to, from);
    }
}
 
int main()
{
    int n = 3;
    move(n, 'A', 'C', 'B');
    return 0;
}

以上代码中，move函数用于移动汉诺塔的盘子，其中n为盘子的数目，from表示原柱，to表示目标柱，temp表示中间柱。当只有一个盘子时，直接从from柱移动到to柱即可，当有多个盘子时，先把上面的n-1个盘子从from柱经由to柱移动到temp柱，再把最后一个盘子从from柱移动到to柱，最后再把n-1个盘子从temp柱经由from柱移动到to柱。