函数递归和简单的例子（c语言）

一. 什么是递归

递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？ 递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。 我们写一个简单的递归

#include <stdio.h>
int main()
{
 printf("hehe\n");
 main();//main函数中⼜调⽤了main函数
 return 0;
}

我们看到这个递归是每次都调用自己的main()函数没有限制条件所以一直打印hehe.

二 递归怎么实现

和while等循环相似我们实现让递归停下的条件就是写一个限制条件，达到条件递归自动停止。

三例子：用递归求阶乘

int fun(int n)
{

	if (n == 0) {
		return 1;
	}
	else {
	return fun(n - 1) * n;
	}
}

int main()
{
	int m = 0;
	scanf("%d", &m);
	int s=fun(m);
	printf("%d", s);

	return 0;
}

我们在输入一个非1的整数值那么程序就会一直递归，直到到1为止。如：n=5时 fun(5)=5*fun(4)=5 * 4 * fun(3)=…=5 * 4 * 3 * 2 * 1=120 在这里停止的条件就是n=1时。

四 递归的特点

1. 运用少量的代码来运算
2. 思路清晰，化大为小
3. 要有限制条件，每一次递归会逼近停止条件，要不会死循环

总结 其实递归程序会不断的展开，在展开的过程中，我们很容易就能发现，在递归的过程中会有重复计算，⽽且递归层次越深冗余计算就会越多。 因为递归有时解决问题可以用很少代码实现，所以我们倾向用它。但有时候，递归虽好，但是也会引⼊⼀些问题所以我们⼀定不要迷恋递归，适可⽽⽌就好。

大家可以自己关注一下一下问题 1斐波那契数列 2顺序打印⼀个整数的每⼀位 3⻘蛙跳台阶问题 4汉诺塔问题

最后小张祝大家学习进步，天天开心，哈哈~