函数求值

函数求值

时间: 1ms        内存:128M

描述:

给定的程序用来计算sum=f(0)+f(1)+...+f(n),其中,f(x)=x2+1。输入x和n,输出sum的值。请将下面的程序补充完整:

#include <iostream>
using namespace std;
int sum(int n);
int f(int x);
int main( )
{
    int n;
    cin>>n;
    cout<<sum(n)<<endl;
    return 0;
}
/*只提交下面的程序*/
int sum(int n)
{
    int x, ____(1)______;
    for(x=0;____(2)____; x++)
        ______(3);
    return s;
}

_____(4)_________
{
    return x*x+1;
}

输入:

n的值,一个整数

输出:

sum=f(0)+f(1)+...+f(n),一个整数

示例输入:

4

示例输出:

35

提示:

参考答案(内存最优[1096]):

#include<stdio.h>
int main()
{
  int n,i;
  int sum=0;
  scanf("%d",&n);
  for(i=0;i<=n;i++)
	  sum=sum+i*i+1;
  printf("%d",sum);
  return 0;
}

参考答案(时间最优[0]):

#include <iostream>
using namespace std;
int sum(int n);
int f(int x);
int main( )
{
    int n;
    cin>>n;
    cout<<sum(n)<<endl;
    return 0;
}
/*只提交下面的程序*/
int sum(int n)
{
    int x, s=0;
    for(x=0; x<=n; x++)
        s+=f(x);
    return s;
}

int f(int x)
{
    return x*x+1;
}

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

点赞

发表评论

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