问题及代码:
2830: 递归求1*1+2*2+3*3+……+n*n
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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);
}
int sum(int n)
{
if(n==1)
return 1;
else
return n*n+sum(n-1);
}