//ic210 section 4002
//26 oct 2009
//compute the sum of squares 1^2 + 2^2 + 3^2 + ...
#include <iostream>

using namespace std;

int sumSquare(int k);

int main()
{
	int k;

	cout << "Enter a number k to compute 1^2 + 2^2 + 3^2 + ... + k^2 " <<endl;
	cin >> k;

	cout << "1^2 + 2^2 + 3^2 + ... + k^2=" 
		<< sumSquare(k)<<endl;

	return 0;
}

int sumSquare(int k)
{
	//base case
	if (k == 1)
		return 1*1;

	//recursive case
	int ans = k*k + sumSquare(k-1);
	return ans;

}