Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> PHP

PHP प्रोग्राम: पहले n नेचुरल नंबर्स के घनों का योग


घनों का योग: Σ i³ (i=1 से n)

उदाहरण

<?php
function sum_of_cubes($val) {
    $init_sum = 0;
    for ($x = 1; $x <= $val; $x++) {
        $init_sum += $x * $x * $x;
    }
    return $init_sum;
}

print_r("The sum of cubes of first 8 natural numbers is ");
echo sum_of_cubes(8);
?>

आउटपुट

The sum of cubes of first 8 natural numbers is 1296

सत्यापन

1³ + 2³ + 3³ + 4³ + 5³ + 6³ + 7³ + 8³
= 1 + 8 + 27 + 64 + 125 + 216 + 343 + 512
= 1296 ✓

गणितीय सूत्र (O(1))

पहले n नेचुरल नंबर्स के घनों का योग = [n(n+1)/2]² (पहले n नंबर्स के योग का वर्ग)

<?php
function sum_of_cubes_formula(int $n): int {
    $sum = $n * ($n + 1) / 2;
    return $sum * $sum;
}

echo sum_of_cubes_formula(8);  // 1296
echo sum_of_cubes_formula(100); // 25502500 (तत्काल)
?>

रोचक पहचान

1³ + 2³ + ... + n³ = (1 + 2 + ... + n)²

यह एक प्रसिद्ध गणितीय पहचान है (निकोमाकस का प्रमेय)।

लूप बनाम सूत्र

पहलूलूपसूत्र
समय जटिलताO(n)O(1)
ओवरफ्लो जोखिमकम (धीरे-धीरे बढ़ता है)अधिक (मध्यवर्ती गुणनफल बड़ा)
पठनीयतास्पष्टगणितीय ज्ञान आवश्यक
  1. - C प्रोग्राम: पहले n प्राकृतिक संख्याओं के वर्गों का योग

    पहले n प्राकृतिक संख्याओं के वर्गों का योग सभी वर्गों को जोड़कर निकाला जाता है। इनपुट - 5 आउटपुट - 55 व्याख्या - 1² + 2² + 3² + 4² + 5² पहले n प्राकृतिक संख्याओं के वर्गों का योग ज्ञात करने के दो तरीके हैं: लूप का उपयोग करके - कोड n तक के अंकों के माध्यम से लूप करता है और उनके वर्ग ज्ञात करता है, फि

  1. - C प्रोग्राम: पहले n सम संख्याओं के वर्गों का योग

    पहले n सम संख्याओं के वर्गों का योग का अर्थ है, हम पहले वर्ग ज्ञात करते हैं और उन सभी को जोड़कर योग प्राप्त करते हैं। पहले n सम संख्याओं के वर्गों का योग ज्ञात करने के दो तरीके हैं: लूप का उपयोग करके हम 1 से n तक पुनरावृति करने के लिए लूप का उपयोग कर सकते हैं, प्रत्येक बार संख्या को 1 से बढ़ाकर वर्ग

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

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