//函数的递归调用

函数的递归调用

概念：在调用一个函数的过程中又出现直接或间接的调用该函数本身，成为函数的递归调用

递归调用需要有边界条件、递归前进段和递归返回段

例题1：
五个学生坐在一起问
问第5个学生多少岁？他说比第4个学生大2岁
问第4个学生多少岁？他说比第3个学生大2岁
问第3个学生多少岁？他说比第2个学生大2岁
问第2个学生多少岁？他说比第1个学生大2岁
最后问第1个学生，他说是10岁
请问第5个学生多大？

分析：首先想要知道第5个学生多少岁，就需知道第4个学生多少岁？以此类推第4个需要知道第3个年龄 … 第2个就需知道第1个，第1个年龄是10岁。所以：
age[5]=age[4]+2；//18
age[4]=age[3]+2; //16
age[3]=age[2]+2; //14
age[2]=age[1]+2; //12
age[1]=10;
结束递归的条件是 age[1]=10;
因此可得 age[n]=10; n==1;
age[n]=age[n-1]+2; n>1;

#include <stdio.h>

int Age(int n)
{
	int m;
	if(n==1)
	{
		m=10;
	}
	else
	{
		m=Age(n-1)+2;
	}
	return m;
}

int Age(int n);
int main()
{
	printf("第5个人的年龄为%d岁\n",Age(5));
	return 0;
}

例2：
用递归的方法求n!
分析：利用递归的方法 即：
5!=4!x5
4!=3!x4
3!=2!x3
2!=1!x2
1!=1
用公式表达为
n!=1 (n0 || n1)
n!=(n-1)! xn n>1

#include <stdio.h>

int fac(int n)
{	
	int m;
	if(n==0 || n==1)
	{
		m=1;
	}
	else 
	{
		m=fac(n-1)*n;
	}
	return m;
}

int fac(int n);
int main()
{
	int s;
	for(int i=0;i<5;i++)
	{
		s=fac(i);
		printf("%d!=%d\n",i,s);
	}
	return 0;
}

结果如下：
ji