【C语言】函数的递归（函数自己调用自己）

举例：有5个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁，问第4个学生岁数，他说比第3个学生大2岁，问第3个学生，又说比第2个学生大2岁，问第2个学生，说比第1个学生大2岁。最后问第1个学生，他说是10岁。请问第5个学生多大。

期间如果使用函数，就可能出现自己调用自己的情况：

age(5) = age(4) +2
age(4) = age(3) +2
age(3) = age(2) +2
age(2) = age(1) +2
age(1) =10

#include <stdio.h>

int getAge（int currPersonNum） 
{
	int age;
	age = getAge(currPersonNum-1) + 2;
	return age;
}
int main()
{
	int age;
	int num;
	puts（"你要知道第几个学生的年龄："）;
	scanf（"%d"，&num）;
	age = getAge(num);
	printf（"第%d个学生的年龄是%d\n",num,age）;
	return 0;
}

因此这个时候要用到函数的递归。可以用数学公式表述如下：

age（n）= 10  （n = 1）
age（n）= age（n-1）+2  （n>1）

#include <stdio.h>

int getAge（int currPersonNum） 
{
	int age;
	if(currPersonNum ==1){
		age =10;
	}else{
		age = getAge(currPersonNum -1 ) +2;
	}
}
int main()
{
	int age;
	int num;
	puts（"你要知道第几个学生的年龄："）;
	scanf（"%d"，&num）;
	age = getAge(num);
	printf（"第%d个学生的年龄是%d\n",num,age）;
	return 0;
}