求前 n 个自然数之立方和的 C 程序？

在这个问题中，我们将了解如何求出前 n 个自然数的立方和。我们在此处使用一个 for 循环，从 1 到 n。在每一步中，我们计算项的立方然后将其添加到和中。此程序需要 O(n) 时间才能完成。但如果我们想在 O(1) 或常量时间内解决此问题，我们可以使用以下级数公式 −

算法

cubeNNatural(n)

begin
   sum := 0
   for i in range 1 to n, do
      sum := sum + i^3
   done
   return sum
end

示例

 实时测试

#include<stdio.h>
long cube_sum_n_natural(int n) {
   long sum = 0;
   int i;
   for (i = 1; i <= n; i++) {
      sum += i * i * i; //cube i and add it with sum
   }
   return sum;
}
main() {
   int n;
   printf("Enter value of n: ");
   scanf("%d", &n);
   printf("Result is: %ld", cube_sum_n_natural(n));
}

输出

Enter value of n: 6
Result is: 441

Arnab Chakraborty

更新日期： 2019 年 7 月 30 日

2K+ 浏览

开启你的 职业生涯

完成课程即可获得认证

开始学习