关于汉诺塔问题的递归部分(语言-c++)

您好，这是课上给出的汉诺塔问题的代码。其中的递归部分我不理解，请逐句解释，谢谢。

#include
using namespace std;
int n;
char a,b,c;
void move(int n,char from,char to)
{
    cout<":"<"->"<void hanoi(int n,char a,char b,char c){
    if(n==1){
        move(1,a,c);
        return;
    }
    hanoi(n-1,a,c,b);
    move(n,a,c);
    hanoi(n-1,b,a,c);
}
int main(){
    cin>>n;
    cin>>a>>b>>c;
    hanoi(n,a,b,c);
    return 0;
} 
                

递归就是说，当你做了一部操作，后面全部的可能性，自己去调用自己，然后再返回到当前调用，继续本一层的其余操作
在hannoi里面调用 hanoi(n-1,a,c,b); 这就是递归
数学上的数学归纳法，也是一种递归

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7789367

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^