汉诺塔c++代码

最新推荐文章于 2025-02-17 13:38:04 发布

imindd

最新推荐文章于 2025-02-17 13:38:04 发布

阅读量642

点赞数

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

本文链接：https://blog.csdn.net/imindd/article/details/128562055

版权

该代码实现了一个函数hanoiTower，用于解决汉诺塔问题。当层数为towerN时，它会将塔从源位置srcLoc移动到目标位置dstLoc，通过递归方式处理。在过程中，使用了另一个位置other作为辅助。最后，文章展示了如何调用此函数解决一个具体的汉诺塔问题（10层，从位置1移动到位置3）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//作用,把层数为towerN的汉诺塔从srcLoc移动到dstLoc
void hanoiTower(int towerN, int srcLoc, int dstLoc)
{
    if (towerN == 1)
    {
        cout << ("把" + to_string(srcLoc) + "上的第" + to_string(towerN) + "个零件移动到" + to_string(dstLoc)) << endl;
    }
    else
    {
        int other = 6 - srcLoc - dstLoc;
        hanoiTower(towerN - 1, srcLoc, other);
        cout << ("把" + to_string(srcLoc) + "上的第" + to_string(towerN) + "个零件移动到" + to_string(dstLoc)) << endl;
        hanoiTower(towerN - 1, other, dstLoc);
    }
}
//调用
hanoiTower(10,1,3);