嵌套递归和栈的关系

Posted 2021-06-12 dkbob

递归嵌套和栈类似，先调用后计算，和先进后出类似

#include<iostream>
using namespace std;

//递归是什么意思(套娃）
//long fact(int n)
//{
//    if (n == 0) return 1;
//    else return n * fact(n - 1);//和栈先进后出类似
//}//求阶乘的递归。

//递归作用：
//1 特定递归函数
//2 递归数据结构
//3 递归解决问题

//函数递归和栈类似

int add(int a, int b)
{
    return a + b;
}

int sub(int a, int b,int c)
{
    return c+add(a, b);
}

int main()

{
    sub(3, 4,5);
    //主函数先调用sub函数,后调用add函数，后计算add函数，最后返回sub函数。
    //和栈先进后出类似。
    return 0;
}