C语言习题 用递归方法求 f(n)
时间: 1ms 内存:128M
描述:
C语言习题 用递归方法求 f(n) = 12+22+...+n2 ,n的值由主函数输入。
输入:
n的值。
输出:
f(n) 的值。
示例输入:
10
示例输出:
385
提示:
参考答案(内存最优[748]):
#include <stdio.h>
int fac(int n)
{
if (n==1)
return 1;
else
return (n*n+fac(n-1));
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fac(n));
return 0;
}
参考答案(时间最优[0]):
#include <iostream>
using namespace std;
int fac(int n)
{
if (n==1)
return 1;
else
return (n*n+fac(n-1));
}
int main()
{
int n;
cin>>n;
cout<<fac(n)<<endl;
return 0;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。