每天学习一点点（汉诺塔问题（递归实现）以及递归的思想）

汉诺塔问题是经典的递归问题，在此之前要知道递归问题的思想，递归最需要理解的就是放弃！！！
放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。
拿汉诺塔问题来说，
其实它只有三步，
第一步，把除了最大的盘子以外的盘子都放在中间柱上，
第二步，把最大的盘子放在目标柱上，
第三步，把放在中间柱上的盘子放到目标柱上（此时目标柱的最底层就是最大的盘子）
代码如下

#include<iostream>
using namespace std;
void hannota(int n, char a, char b, char c)
{
    if (n == 1)
        cout << a << "->" << c<<endl;//输出路径 判断正误
    else {
        hannota(n - 1, a, c, b);//第一步 把n-1个盘子放到中间柱b上
        hannota(1, a, b, c);//第二步  把最下面的第n个盘子放到目标柱上
        hannota(n - 1, b, a, c);//第三步 把中间柱的n-1个盘子放到目标柱上
         }
}
int main()
{
    int n;
    cin >> n;
    char a = 'a';
    char b = 'b';
    char c = 'c';
    hannota(n, a, b, c);
    return 0;
}

输入3
运行结果截图