递归6.递归求1*1+2*2+3*3+……+n*n

问题及代码：

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

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 315   Solved: 226
[ Submit][ Status][ Web Board]

Description

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

int sum(int n);     //函数声明，返回12+22+32+……+n2的和

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

#include

#include

using namespace std;

 

int sum(int n);  //函数声明，求12+22+32+……+n2的和

 

int main()

{

   int n,s;

   cin>>n;

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

   cout<

   return 0;

}

 

注意：sum为递归函数

Input

正整数n的值

Output

12+22+32+……+n2的和

Sample Input

5

Sample Output

55

HINT

注意：sum为递归函数

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

int sum(int n)
{
    if(n==1)
        return 1;
    else
        return n*n+sum(n-1);
}