函数递归
函数的递归类似于套娃
通过在函数中调用这个函数的方式来产生递归
例如求:一个数字的阶乘(10的阶乘为1*2*3*4*5*6*7*8*9*10)
int fac(int a)
{
if (a > 1)
{
return a * fac(a - 1);
}
else
{
return 1;
}
}
int main()
{
int a = 0;
scanf("%d", &a);
printf("%d\n", fac(a));
return 0;
}
fac函数在fac函数中自己调用自己,直到a == 1的时候返回一个1的值,然后一层一层的递归回来,变成1*2*3*4*5*6*7*8*9*10
每次一次return a*fac(a - 1)的时候就调用一次fac函数,只要a != 1的时候就会一层一层调用,直到a == 1的时候开始一层一层的返回
使用函数递归的时候需要注意两个条件:
1.需要设置函数递归的限制条件
如我这里的if (a>1),当a <= 1的时候函数开始执行return 1
2.需要设置返回的值
如我这里设置的return 1,就作为返回的值开始一层一层的返回递归
如果缺少这两种条件,就有可能造成函数的死递归,因为栈溢出而导致递归跑死