前n个奇数的平方和

2023年 8月 31日 38.8k 0

前n个奇数的平方和

前n个奇数的平方系列取系列中前n个奇数的平方。

系列是:1,9,25,49,81,121…

该级数也可以写为 - 12, 32, 52, 72, 9 2, 112….

这个级数的和有一个数学公式 -

n(2n+1) (2n-1)/ 3= n(4n2 - 1)/3

举个例子,

Input: N = 4
Output: sum =

登录后复制

解释

12 + 32 + 52 + 72 = 1 +9+ 25 + 49 = 84

使用公式,和 = 4(4(4)2- 1)/3 = 4(64-1)/3 = 4(63)/3 = 4*21 = 84 这两种方法都是好的,但使用数学公式的方法更好,因为它不使用外观,从而减少了时间复杂度。

例子

#include
int main() {
int n = 8;
int sum = 0;
for (int i = 1; i

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论