设计一个算法，计算出返回0至n之间的所有奇数平方和
请分别用自然语言、程序框图和程序语言描述

老师，您好。自己的事情要自己做哈。

我不是老师😭

是这样吗
1*1 + 3*3 + 5*5 + ...

是的

简单，一个循环，i从1开始，步进+2，累计 i*i

看来需要的是这个吧~

#include<stdio.h>

#define SQU_SUM(n) (n*(n+1)*(2*n+1)/6)

int main( void ) 
{
    unsigned n=0;
    unsigned m=0;
    
    if (scanf("%u",&n)!=1)
        return -1;
        
    m=n-(n&1);
   printf("%u",(SQU_SUM(m)-m*(m+1)/2)/2+n*n*(n&1));
        
    return 0;
}

简单讲解一下~

知道平方和公式是n*(n+1)*(2*n+1)/6,然后把它拆分成奇数平方和和偶数平方和,当n为偶数时,有m=n/2
(m+1)^2-1^2+(m+2)^2-2^2+(m+3)^2-3^2+……+n^2-m^2
再用平方差公式有

(m+2)*m+(m+4)*m+(m+6)*m+……+(m+n)*m

把m提取出来然后替换成n得

n*(n+1)/2

这样就知道当n为偶数时偶数和比奇数和多了n*(n+1)/2
这样就可以求奇数和的解了,同样当n为奇数时把它减1再加上n*n就可以了~