YTU 2408 问题 D: C语言习题 用递归方法求 f(n)

 

输入输出样例

样例输入 

10

样例输出 

385

提示

 主函数已给定如下，提交时不需要包含下述主函数
/* C代码 */
int main()
{
 int n;
 scanf("%d",&n);
 printf("%d\n",fac(n));
 return 0;
}

/* C++代码 */
int main()
{
 int n;
 cin>>n;
 cout<<fac(n)<<endl;
 return 0;
}

答案：

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