hdu 2050 折线分割平面 （递归）

啊啊啊啊啊啊啊

#include <stdio.h>
int f(int n)//直线分割空间 复杂度o(n)
{
	if (!n)
		return 1;
	return f(n-1)+n;
}
int main()
{
	int ans,i,t,n;
	scanf("%d", &t);
	for (i = 0; i < t; i++)
	{
		scanf("%d", &n);
		int te = 2 * n;
		ans = f(te)-te;//折线转化为直线分割 公式
		printf("%d\n", ans);
	}
	return 0;
}