使用迭代方法的递归算法

Question

我们如何解决以下问题？ 以下递归算法用于计算第一个n正方形的总和：

Sum(n) = 12 + 22 + . . . + n2.
Algorithm: SUM(n)
if n = 1 return 1
else return SUM(n − 1) + n ∗ n

写上述算法的递归关系，并用迭代法求解。

Answer 1

（Python）怎么样：

def sumOfSquared(n)
    sum=0
    for i in range(n):
        sum+=(n+1)*(n+1)
    return sum

编辑：哦，是的，正如评论中提到的那样，请不要在SO上发布作业，除非你自己尝试后出错。

Answer 2

你可以通过两种方式来实现......

1. 第一个n平方和= = n（n + 1）（2n + 1）/ 6; 把n的值...解决方程式..你将得到ans。

2. 另一种方法是循环...

   public int sum(int n)
   

   {

    int sum=0;
   
   for(int i=1;i<=n;i++)       
   

   {

    sum=sum+(i*i);
   
   }
    return sum;
   }