โปรแกรม C++ คำนวณผลรวมจำนวนธรรมชาติ (Sum of Natural Numbers)

จำนวนธรรมชาติ (Natural Numbers) คือ จำนวนเต็มบวกเริ่มจาก 1

ลำดับ: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10...

ผลรวมของจำนวนธรรมชาติ n ตัวแรก สามารถคำนวณได้ 2 วิธี

วิธีที่ 1: ใช้ลูป for

#include <iostream>
using namespace std;

int main() {
    int n = 5, sum = 0, i;
    for(i = 1; i <= n; i++)
        sum = sum + i;
    cout << "Sum of first " << n << " natural numbers is " << sum;
    return 0;
}

ผลลัพธ์

Sum of first 5 natural numbers is 15

วิธีที่ 2: ใช้สูตรคณิตศาสตร์

สูตร: sum = n(n+1)/2

#include <iostream>
using namespace std;

int main() {
    int n = 5, sum;
    sum = n * (n + 1) / 2;
    cout << "Sum of first " << n << " natural numbers is " << sum;
    return 0;
}

ผลลัพธ์

Sum of first 5 natural numbers is 15

วิธีที่ 2 เร็วกว่าเพราะคำนวณได้ในขั้นตอนเดียว (O(1)) ในขณะที่ลูป for ใช้เวลา O(n)