如何使用递归解决汉诺塔问题？

题目描述，将n个从小到大的不同的盘子依次叠放在A上，小盘子在上，现要使盘子从A移动到C，B作为中转，在此全程小盘在上方。

输入：一个正整数n，代表n个盘子

输出：问题解决方案

例如:输入3

输出：

A ->C
A->B
C ->B
A->C
B ->A
B->C
A ->C

将该问题分解为多个子问题来解决

#include<iostream>
using namespace std;

void hanoi(int n, char a, char b, char c)// 此函数的定义是n个盘子从a移动到c
                                            //后面的输出语句就是此函数的原则
                                            //后面调用时也遵循此原则
{
    if (n == 1)
    {
        cout << a << " ->" << c << endl;//如果只有一个盘子就直接从A到C
        return;//结束函数
    }
 //将问题分解成多个问题，遵循函数原则来理解
    hanoi(n - 1, a, c, b);//将n-1个盘子从A移动到B
    cout << a << "->" << c << endl;//再将剩下的一个盘子移动到C，此语句代表一个盘子的移动
    hanoi(n - 1, b, a, c);//再将剩下的n-1个盘子从B到C
    return;
}
int main()
{
    int n;
    cin >> n;
    hanoi(n, 'A', 'B', 'C');
    return 0;
}