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

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;
} 

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注