首页 > 后端开发 > C++ > 前n个自然数的平方和的和

前n个自然数的平方和的和

王林
发布: 2023-09-09 11:53:02
转载
1276 人浏览过

前n个自然数的平方和的和

前 n 个自然数的平方和是求最多 n 项的平方和。本系列求 n 以内每个数字的和,并将该和添加到 sum 变量中。

前 4 个自然数的平方和之和为 -

sum = ( 12) + (12 + 22 ) + (12 + 22 + 32) + (12 + 22 + 32 + 4 2 ) = 1 + 5 + 14 + 30 = 50

有两种方法可以求前n个自然数的平方和。

1)使用for循环。

在这个方法中,我们将循环遍历从1到N的每个数字并找到平方和,然后将这个平方和添加到sum变量中。此方法需要对 n 个数字进行迭代,因此对于更大的数字将非常耗时。

示例

#include <stdio.h>
int main() {
   int n = 6;
   int sum = 0;
   for (int i = 1; i <= n; i++)
      sum += ((i * (i + 1) * (2 * i + 1)) / 6);
   printf("The square-sum of first %d natural number is %d",n,sum);
   return 0;
}
登录后复制

输出

The square-sum of first 6 natural number is 196
登录后复制
登录后复制

2)使用数学公式

基于找到序列的第n项和通用公式,导出数学公式来求和。求前 n 个自然数的平方和的公式是 sum = n*(n+1)*(n+1)*(n+2)/12

根据这个公式我们可以编写一个程序来求和,

示例

#include <stdio.h>
int main() {
   int n = 6;
   int sum = (n*(n+1)*(n+1)*(n+2))/12;
   printf("The square-sum of first %d natural number is %d",n,sum);
   return 0;
}
登录后复制

输出

The square-sum of first 6 natural number is 196
登录后复制
登录后复制

以上是前n个自然数的平方和的和的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板