汉诺塔问题c++

大致题意：
有A、B、C三个盘子用来盛饼，饼的个头有大有小，没有大小完全相同的，饼在盘子中必须大个的在下面，小个的放在上面。现在 A 盘中放着 n 张薄饼，需要借助 B 盘放在 C 盘中

汉诺塔问题步骤：（把A，借助B，到C）
1）如果只有一个，直接A->C。
2）如果不止一个，将n-1个借助C，从A->B。
3）再将第n个，从A->C。
4）最后将B中的n-1个，借助A，从B->C。

代码如下：

#include <iostream>
using namespace std;
void hanoi(int n,char source,char relay,char destination)
{
    if(n==1) cout<<source<<"->"<<destination<<endl;
    else {
        hanoi(n-1,source,destination,relay);
        cout<<source<<"->"<<destination<<endl;
        hanoi(n-1,relay,source,destination);
    }
}
int main()
{
    int n;
    cin>>n;
    cout<<"remove:"<<endl;
    hanoi(n,'A','B','C');
    return 0;
}

来总结一下：
递归算法不用考虑特别多，当数特别大的时候也考虑不过来，我感觉只需要知道，它的下一步怎么走就行了，没有必要层层深入的去考虑走到了哪里。