递归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 <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;

}

 

注意：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);}