汉诺塔c++代码

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

imindd

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

阅读量642

点赞数

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

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

版权

//作用,把层数为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);