- 参数:
- `n`:当前需要移动的圆盘数量。
- `sou`:起始柱(圆盘最初所在的柱子)。
- `tar`:目标柱(圆盘最终要移动到的柱子)。
- `uxi`:辅助柱(用于临时存放圆盘的柱子)
总结
- 递归函数通过不断分解问题,将移动 \(n\) 个圆盘的问题转化为移动 \(n-1\) 个圆盘的问题。
- 每次递归调用都会改变参数的值,确保圆盘被正确移动到目标柱。
- 递归的终止条件是 `n == 1`,此时直接移动圆盘。
- 参数:
- `n`:当前需要移动的圆盘数量。
- `sou`:起始柱(圆盘最初所在的柱子)。
- `tar`:目标柱(圆盘最终要移动到的柱子)。
- `uxi`:辅助柱(用于临时存放圆盘的柱子)
总结
- 递归函数通过不断分解问题,将移动 \(n\) 个圆盘的问题转化为移动 \(n-1\) 个圆盘的问题。
- 每次递归调用都会改变参数的值,确保圆盘被正确移动到目标柱。
- 递归的终止条件是 `n == 1`,此时直接移动圆盘。