<c语言经典100例>c28：递归算法求年龄

/* 
【程序28】递归求年龄
* 题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第
　　　3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后 
　　　问第一个人，他说是10岁。请问第五个人多大？
* 程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道
　　　　　　第四人的岁数，依次类推，推到第一人（10岁），再往回推。 */

#include <stdio.h>

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

int main(int argc, char *argv[])
{
	printf("%d\n", func(5));
	
	return 0;
}

结果：18