C语言习题 用递归方法求 f(n)

题目描述

C语言习题 用递归方法求 f(n) =12+22+...+n2,n的值由主函数输入。

输入

n的值。

输出

f(n) 的值。

样例输入

10

样例输出

385

提示

主函数已给定如下，提交时不需要包含下述主函数int main(){int n;scanf("%d",&n);printf("%d\n",fac(n));return 0;}#include<stdio.h>

int

a=0;

int

fac(

int

n);

int

fac(

int

n)

{

if

(n==1)

{

a=a+1;

return

a;

}

else

{

a=a+n*n;

fac(n-1);

}

}

int

main()

{

int

n;

scanf

(

"%d"

,&n);

printf

(

"%d\n"

,fac(n));

return

0;

}