递归求年龄

提交数: 401, 通过率: 72.57%, 平均分: 72.57

题目描述:

有n个人坐在一起。问第n个人多少岁,他说比第n-1个人大k岁。问第n-1个人多少岁,他说比第n-2个人大k岁。问第n-2个人多少岁,他说比第n-3个人大k岁。问第n-3个人多少岁,他说比第n-4个人大k岁。这样问下去,除去第1个人,所有人都说比编号小1的人大k岁,而第1个人说自己a岁。使用函数递归的方法计算并输出第n个人的年龄。

输入格式:

3个用空格隔开的正整数n、k、a,分别为题目描述中代表的含义。输入保证n、k、a均不超过100。

输出格式:

第n个人的年龄。
请注意行尾输出换行。

样例输入:

5 2 10

样例输出:

18
时间限制: 1000ms
空间限制: 256MB

来源: 原创