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

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

时间： 1ms        内存：128M

描述：

C语言习题 用递归方法求 f(n) = 1²+2²+...+n²  ,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;
} 

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。