函数求值

函数求值

时间： 1ms        内存：128M

描述：

给定的程序用来计算sum=f(0)+f(1)+...+f(n)，其中，f(x)=x²+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;
}

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