HDU2050递归

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/F

一道递归的题目，虽然不是很难，但是确实是第一次自己写递归吧，之前的fib除外，背的书上的。希望之后学习dfs

写递归时就不害怕了

#include <cstdio>

long long a (int n)

{

if(n == 1)

return 2;

else

return ( a(n - 1) + 4 * n - 3 );

}

int main()

{

int n;

scanf("%d",&n);

while (n--)

{

int s;

scanf("%d",&s);

long long ans = a(s);

printf("%I64d\n",ans);

}

return 0;

}