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

http://acm.hdu.edu.cn/showproblem.php?pid=2050

可以找规律，为了使增加部分最多，要第n条折线每边都要有2（n-1）个交点（n-1条折线有2（n-1）条射线），一个交点多一个部分，所以第n条折线有两边，增加了4（n-1）的部分，最后折线顶角也组成了一个部分，要+1（画图便知）。

所以递归公式：f(n) = f(n-1) + 4(n-1) + 1;

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;

long long num(long long n) 
{
	if(n == 1) return 2;
	if(n == 2) return 7;
	return num(n-1)+4*(n-1)+1;
}

int main()
{
	int n;
	cin >> n;
	while(n--) {
		long long k ;
		cin >> k;
		cout << num(k) << endl;
	}
	return 0;
}