递归分治--求平方和函数

描述

用递归函数，求  ,n的值由主函数输入。

输入

输入n的值

输出

输出1-n的平方和

样例输入

4

样例输出

30

#include <iostream>
#include<algorithm>
#include<vector>
#include<iterator>
#include<list>
using namespace std;

int main()
{
  int n;
  int sum=0;
  cin>>n;
  for(int i=1;i<=n;i++){
    sum=sum+i*i;
  }
 cout<<sum;

    return 0;
}