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;
}

你可能感兴趣的:(HDU2050递归)