递归函数需固定签名hanoi(n, from, to, aux)，仅n==1时打印移动步骤，避免参数颠倒和过早终止；n过大易栈溢出，调试宜从n=3起步。
递归函数怎么写才不栈溢出
汉诺塔的递归解法本质是「把 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就可能因递归深度太大而栈溢出（约 2n 层调用），实际调试建议从n = 3开始
打印移动步骤时为什么总少一步或多一步
核心在于「只在 n == 1 时打印」，而不是每次递归都 print。很多人误以为要在每层入口 print，结果每个小塔都重复输出最大盘的那一步。
正确做法：
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 仅当
n == 1时执行std::cout - 不要在递归调用前后加额外 print，否则会混入“准备移动”“完成移动”这类无意义信息，破坏算法语义
- 如果需要编号步骤，用引用传入计数器变量，别用全局变量——多线程或连续调用时会串号
C++里用 string 还是 char 表示柱子名更安全
用 char 最轻量，也最常用：hanoi(3, 'A', 'C', 'B')。但要注意：传入字面量 'A' 没问题，传入字符串字面量 "A" 会编译失败（类型不匹配），而 IDE 有时只报“candidate expects char”，不指明哪一行错了。
如果后续要扩展成支持柱子名如 "left"、"right"，就得改用 std::string，此时函数签名变成 void hanoi(int n, const std::string& from, const std::string& to, const std::string& aux)，但性能略降（构造临时 string 对象），且递归调用时传参必须加 const std::string& 避免拷贝。
编译运行后没输出？检查标准流是否被缓冲
在某些环境（比如重定向到文件或某些 IDE 内置终端）下，std::cout 可能缓存输出，导致你以为程序卡住或没执行。尤其当递归很深、输出很多时，更容易观察不到前几行。
临时解决办法：
- 在每次
std::cout后加或 <code> - 或者开头加
std::ios::sync_with_stdio(false);关闭同步（注意：之后不能再混用 C 风格printf） - 验证是否真没输出：在函数入口加一句
std::cerr ，<code>std::cerr默认不缓冲，能立刻看到递归是否启动
递归本身很简洁，但参数顺序、终止条件、IO 缓冲这三处最容易让初学者花半小时对着黑窗口发呆。写完先跑 n = 2，盯着输出是不是正好三行，比直接上 n = 5 有效得多。
