C语言函数递归

1.函数递归的概念

函数递归简单来说是自己调用自己。
递归的好处是用很短的代码实现比较复杂的程序。
由于每一次调用会在栈里储存一定的空间，所以如果没有限制的调用，可能会导致栈溢出。
我们在递归时候一般需要达到一定的限制条件才能正常调用。
1.给递归一定的限制。
2.每次递归后都会靠近递归。

2.递归的使用

举例递归

int fact(int n)
{
	if (n == 0)//n=0时递归终止
		return 1;
	else
		return n * fact(n - 1);//递归，自己调用自己
}
int main()
{
	int n = 0;
	scanf("%d",& n);
	int ret = fact(n);//调用函数
	printf("%d", ret);
	return 0;
}

这个程序完成的是n的阶乘
当我输入n的数值时候，在fact函数中会反复调用执行n*（n-1）直到n=0时候返回0，调用结束。
这里就达成了这两个限制条件
1.限制条件，当n=0，递归结束。
2.每一次执行，n-1，数值越来越接近0.

3递归的顺序

在递归的时候是按照一定的顺序结构的，这里举一个例子

void Print(int n)
{
 if(n>9)
 {
 Print(n/10);
 }
 printf("%d ", n%10);
}
int main()
{
 int m = 0;
 scanf("%d", &m);
 Print(m);
 return 0;
}

这里完成的是打印每一位数字，这里假设输入的是123

1. Print(123/10);存储一个地址1
2. Print(12/10);存储一个地址2
3. Print(1/10);存储一个地址3
4.取地址3，打印1
5取地址2，打印2
6取地址1，打印3
//这里前三项是递推，后三项是回归

4递归的局限

递归虽然是有好处，但是也是有着一定的局限性。
1.好处，可以用简单代码实现复杂功能
2.坏处，当执行的步骤过多可能会导致运行量变大。

int Fib(int n)
{
 if(n == 3)
 count++;//统计第3个斐波那契数被计算的次数
 if(n<=2)
 return 1;
 else
 return Fib(n-1)+Fib(n-2);
}

这里是输入50时这里当输入n过大，一层一层递归，执行步骤成指数型上涨，会导致程序运行变慢