递归求平方和

【问题描述】

用递归方法求解f(n)=Σn的2次方=1的2次方+2的2次方+3的2次方+…+n的2次方

【输入形式】

输入一个正整数n，n不大于300。
【输出形式】

输出从1到n的整数平方和
【样例输入】

2
【样例输出】

5

【样例说明】5=1的2次方+2的2次方

参考主程序代码：

int main()

{

int number;

cin >> number;

cout << Sum(number);

return 0;

}

#include<iostream>
using namespace std;
int main()
{
	int Sum(int x);
	int number;
	cin>>number;
	cout<<Sum(number);
	return 0;
}
int Sum(int x)
{
	int a;
	if(x==1) a=1;
	else a=Sum(x-1)+x*x;
	return (a);
}