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

Question

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

#include<bits/stdc++.h>
using namespace std;
int n;
char a,b,c;
void move(int n,char from,char to)
{
    cout<<n<<":"<<from<<"->"<<to<<endl; 
} 
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;
} 
                

Answer 1

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