[C++知识库][C语言]自学笔记day9（函数递归）

函数递归

函数的递归类似于套娃

通过在函数中调用这个函数的方式来产生递归

例如求：一个数字的阶乘（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，就作为返回的值开始一层一层的返回递归

如果缺少这两种条件，就有可能造成函数的死递归，因为栈溢出而导致递归跑死