Hanoi 塔问题在 C++ 中的递归实现（为何圆盘的移动的位置不对？用两组代码来分析圆盘的移动位置）

写在前面

Hanoi 塔问题想必是很多同学在大一都会接触到的，它是一个很经典的算法问题，这里主要阐释 Hanoi 问题在 C++ 中的递归实现，当然你也可以查阅一些其他资料来理解它的非递归实现过程，这里就不再叙述了。有兴趣的同学可以参考：迭代式汉诺塔(利用栈实现非递归)   汉诺塔问题的递归和非递归算法

• 本文意旨解决“为何圆盘的移动的位置不对？”的问题，用两组代码来分析圆盘的移动位置。

PS: 当然，如果想更好地理解这篇博客，就需要你在阅读之前对 Hanoi 塔问题有一个清晰的了解。如果你还不知道什么是 Hanoi 塔问题，请移步 百度百科。

---

开始分析

1. 先来看一组示例代码

在此代码块中，n 代表圆盘的个数，需要通过键盘输入。开始时圆盘都位于 a 柱，期间借助 b 柱将圆盘全部移到 c 柱

#include <iostream>

int main() {
   
    void hanoi(int n, char a, char b, char c);
    int n;
    std::cout << "input the number of saucers: ";
    std::cin >> n;
    hanoi(n, 'a', 'b', 'c');
    return 0;
}