递归嵌套和栈类似,先调用后计算,和先进后出类似
#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;
}