प्रथम n प्राकृत संख्याओं के घन योग के लिए C प्रोग्राम?

इस समस्या में हम देखेंगे कि हम पहली n प्राकृत संख्याओं के घनों का योग कैसे प्राप्त कर सकते हैं। यहां हम लूप के लिए एक का उपयोग कर रहे हैं, जो 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