C++怎么用递归实现汉诺塔-C++-PHP中文网

递归函数需固定签名hanoi(n, from, to, aux)，仅n==1时打印移动步骤，避免参数颠倒和过早终止；n过大易栈溢出，调试宜从n=3起步。

c++怎么用递归实现汉诺塔

递归函数怎么写才不栈溢出

汉诺塔的递归解法本质是「把 n-1 个盘子挪到中转柱，把最大的盘子挪到目标柱，再把 n-1 个盘子挪过去」。关键不是“怎么想”，而是“怎么写不出错”：hanoi(n, from, to, aux) 这个函数签名必须固定，顺序不能乱——to 是目标柱，aux 是辅助柱，调用时若把后两个参数颠倒，输出步骤全错，但编译器完全不报错。

容易踩的坑：

n == 1 是唯一终止条件，写成 n 会漏掉合法输入（比如用户传入 1）
递归调用里三个参数的排列必须严格对应逻辑：第一次调用挪 n-1 个到 aux，所以是 hanoi(n-1, from, aux, to)；第二次是挪回来，所以是 hanoi(n-1, aux, to, from)
如果用 int 存盘子数，n > 20 就可能因递归深度太大而栈溢出（约 2ⁿ 层调用），实际调试建议从 n = 3 开始

打印移动步骤时为什么总少一步或多一步

核心在于「只在 n == 1 时打印」，而不是每次递归都 print。很多人误以为要在每层入口 print，结果每个小塔都重复输出最大盘的那一步。

正确做法：

仅当 n == 1 时执行 std::cout
不要在递归调用前后加额外 print，否则会混入“准备移动”“完成移动”这类无意义信息，破坏算法语义
如果需要编号步骤，用引用传入计数器变量，别用全局变量——多线程或连续调用时会串号

C++里用 string 还是 char 表示柱子名更安全

用 char 最轻量，也最常用：hanoi(3, 'A', 'C', 'B')。但要注意：传入字面量 'A' 没问题，传入字符串字面量 "A" 会编译失败（类型不匹配），而 IDE 有时只报“candidate expects char”，不指明哪一行错了。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

如果后续要扩展成支持柱子名如 "left"、"right"，就得改用 std::string，此时函数签名变成 void hanoi(int n, const std::string& from, const std::string& to, const std::string& aux)，但性能略降（构造临时 string 对象），且递归调用时传参必须加 const std::string& 避免拷贝。