简单理解递归

递归

​ 递🐢？ 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。