C-用递归方法求 f(n)

Description

C语言习题 用递归方法求 f(n) = 1²⁺²2+...+n^2 ,n的值由主函数输入。

Input

n的值。

Output

f(n) 的值。

Sample Input

10

Sample Output

385

参考答案

#include 
#include 

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

{

 int n;

 scanf("%d",&n);

 printf("%d\n",fac(n));

 return 0;

}