C语言基础篇——递归函数

一、定义
直接或间接调用函数本身，则该函数称为递归函数
二、两个要点
（1）趋近于一个临界值
（2）调用自己本身
三、举例
（1）求n！

int Fun(int n)
{
   
	int tmp = n;
	if (n == 1)//临界值
	{
   
		tmp = n;
		return tmp;
	}
	else
	{
   
		tmp = Fun1(n - 1)*n;//调用函数自身
		return tmp;
	}
}

2.求第n个人的年龄

int Age(int n)//递归对于代码本身来说是纵向执行，思考递归要横向，递归发生在栈上
{
   
	int tmp = 10;
	if (n == 1)//临界条件
	{
   
		tmp = 10;
		return tmp;
	}
	else
	{
   
		tmp = Age(n - 1)