【递归 c语言】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

C 语言支持递归，即一个函数可以调用其自身。. 但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。. 递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。

---

提示：以下是本篇文章正文内容，下面案例可供参考

1.普通做法

代码如下（示例）：

#include<stdio.h>
int main()
{
	int n,i;
	int sum=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum=sum*i;
	}
	printf("%d",sum);
	return 0;
 }

2.递归做法

代码如下（示例）：

 #include<stdio.h>
digui(int n)
{
	if(n==0||n==1)
	{
 		return 1;
	}
	else
	{
		return digui(n-1)*n;
	}
}
  int main()
{
    int n;
    scanf("%d",&n);
    int t = digui(n);
  	printf("%d",t);
	return 0;
}

这里if(n0||n1)是中止条件 因为0的阶乘是1，要考虑进去。return digui(n-1)*n;是递归表达式。递归最重要的一环。

---

总结

1.递 将问题分解为若干个规模较小并与原问题形式相同的子问题，这些问题可以用相同的方法来解决。

2.归 当问题不断缩小规模的时候，一定有一个明确的结束递归的临界点，一旦达到这个临界点就从该点一路返回，最终到原点，问题得以解决！