2830: 递归求1*1+2*2+3*3+……+n*n

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 622  Solved: 356
[ Submit][ Status][ Web Board]

Description

定义一个 递归函数sum，函数声明如下：

int sum(int n);    //函数声明，返回1²+2²+3²+……+n²的和

在下面代码的基础上完成， 提交时只提交sum的函数定义。

#include <iostream>

#include <cmath>

using namespace std;

 

int sum(int n); //函数声明，求1²+2²+3²+……+n²的和

 

int main()

{

   int n,s;

   cin>>n;

   s= sum(n) ;   //函数调用

   cout<<s<<endl;

   return 0;

}

 

注意：sum为递归函数

Input

正整数n的值

Output

1²+2²+3²+……+n²的和

Sample Input

5

Sample Output

55

HINT

注意：sum为递归函数

提交时只提交sum的函数定义。

Source

gyy

代码：

#include <iostream>
#include <cmath>
using namespace std;
int sum(int n); //函数声明，求12+22+32+……+n2的和
int main()
{
   int n,s;
   cin>>n;
   s= sum(n) ;  //函数调用
   cout<<s<<endl;
   return 0;
}
int sum(int n)
{
int s=0;
if(n==1)return 1;
else
{
s+=n*n;
s+=sum(n-1);
}
return s;
}