递归

递🐢？ obviously，no！

简单来说就是一个函数自己调用自己。

#include<iostream>
using namespace std;
void function(int n){
    if(n > 0)function(n - 1);
    cout<<n<<endl;
}
int main(){
    function(3);
    return 0;
}
​

每调用一次自己就会在栈中开辟一个新的空间来执行该函数。

先在主函数空间执行，

执行到function(3);时，开辟空间执行function(3),

此时n = 3,n > 0，执行function(3 - 1)，开辟空间执行function(2),

此时n = 2,n > 0，执行function( 2 - 1)，开辟空间执行function(1),

此时n == 1,n > 0，执行function( 1- 1)，开辟空间执行function(0),

此时n == 0, 执行输出语句，输出0，

由于function(1)还有语句没执行完，

然后返回执行，function(1)的输出语句，输出1，

由于function(2)还有语句没执行完，

然后返回执行，function(2)的输出语句，输出2，

由于function(3)还有语句没执行完

然后返回执行，function(2)的输出语句，输出3。