ZZULIOJ2501: 建国的数学难题

2501: 建国的数学难题

题目描述：
众所周知，建国是一个数学天才，但是今天他被下面这道题考到了，你能帮建国解决这个难题吗？
f(1) = k
f(2) = f(1) + 1
f(3) = f(2) + 1 + 2
…
f(n) = f(n-1) + (1 + 2 + … + n-1)

输入：
第一行输出一个整数T，表示样例数。(1 <= T <= 100)
每个样例占一行，输入两个整数n，k。（0 < n, k <= 1000)

输出：
每个样例输出一个整数表示f(n)。

样例输入：
2
1 1
2 3

样例输出：
1
4

代码：

#include<iostream>
using namespace std;

int cmp(int n)
{
	int sum = 0, i;
	for(i = 1; i <= n; i++)
		sum += i;
	return sum;
}

int Trump(int k, int n, int(*cmp)(int m))
{
	if(n == 1)
		return k;
	else
		return Trump(k,--n,cmp) + cmp(n);
}

int main()
{
	int T, n, k, i, m;
	cin >> T;
	for(i = 0; i < T; i++){
		cin >> n >> k;
		cout << Trump(k, n, cmp) << endl;
	}
	return 0;
}

总结反思：
1.题目描述中可以看出递归思路；
2.由于每次递归时都要有一个等差数列，这个等差数列可以利用函数指针来完成。