用递归法求1+（1+2）+（1+2+3）+（1+2+3+4）…（1+2+3…+n）

Question

 

Answer 1

int fun(int n)
{
    if(n==1)
        return 1;
    int sum = 0;
    for(int i=0;i<n;i++)
        sum += i;
    return sum+fun(n-1);
}