C/C++ 算法分析与设计：递归（年龄问题）

题目描述

有n个人坐在一起，问第n个人多少岁？他说比第n-1个人大m岁。问第n-1个人岁数，他说比第n-2个人大m岁。问第n-2个人，又说比第n-3人大m岁。......最后问第一个人，他说是K岁。请问第n个人多大？

 

输入

有多组测试数据。每组一行，分别输入3个整数 n, m 和k 

输出

输出第n个人的岁数

样例输入

5 2 10

样例输出

18

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int f(int n);
int n,m,k;
int main()
{
	
	while(cin>>n>>m>>k)
	{
		cout<<f(n);
		cout<<endl;			
	}
	return 0;
}
int f(int n)
{
	if(n==1)return k;
	else 
	return f(n-1)+m;
}