1320: 函数解析式

Posted 2020-11-14 perzhu

题目描述

函数 f(x)f(x) 满足 f(x+1)=f(x)+2xf(x+1)=f(x)+2x 且f(0)=1f(0)=1。

输入

第一行有一个整数N表示N组测试数据。 
接下来有NN行，且每行都有一个整数xx,0<x≤100000<x≤10000。

输出

求每组测试数据中f(x)f(x)的值。

样例输入 

2
1
2

样例输出

1
3

#include <iostream>
using namespace std;


int f(int n){


	if(n==0)
		return 1;
	else
		return f(n-1)+2*(n-1);
}
int main(){




	int n,*p,i;
	scanf("%d",&n);
	p=new int[n];

	for(i=0;i<n;i++){
	
		cin>>p[i];
	}
		for(i=0;i<n;i++){
	
		cout<<f(p[i])<<endl;
	}


	return 0;

}