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

इस समस्या में हम देखेंगे कि कैसे हम पहले 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 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