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

इस समस्या में हम देखेंगे कि पहले n प्राकृतिक संख्याओं के वर्गों का योग कैसे प्राप्त किया जा सकता है। यहां हम एक फॉर लूप का उपयोग कर रहे हैं, जो 1 से n तक चलता है। प्रत्येक चरण में हम पद का वर्ग निकाल रहे हैं और फिर इसे योग में जोड़ रहे हैं। यह प्रोग्राम पूरा होने में O(n) समय लेता है। लेकिन यदि हम इसे O(1) या स्थिर समय में हल करना चाहते हैं, तो हम इस श्रृंखला सूत्र का उपयोग कर सकते हैं:

एल्गोरिदम

squareNNatural(n)

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

उदाहरण

#include<iostream> 
using namespace std; 

long square_sum_n_natural(int n) { 
    long sum = 0; 
    for (int i = 1; i <= n; i++) { 
        sum += i * i; //i का वर्ग करें और sum में जोड़ें 
    } 
    return sum; 
} 

main() { 
    int n; 
    cout << "Enter N: "; 
    cin >> n; 
    cout << "Result is: " << square_sum_n_natural(n); 
}

आउटपुट

Enter N: 4 
Result is: 30