ผลรวมจำนวนธรรมชาติ N ตัวแรกใน C++

ภาพรวมปัญหา

หาผลรวม 1 + 2 + 3 + ... + n

สูตร

Sum = n(n+1)/2

โค้ด C++

#include <iostream>
using namespace std;

int findSum(int n) {
    int sum = 0;
    for (int x = 1; x <= n; x++) sum += x;
    return sum;
}

int main() {
    int n = 5;
    cout << findSum(n);
    return 0;
}

ผลลัพธ์

n = 5 → 15

หมายเหตุ

ควรใช้สูตร n(n+1)/2 แทนลูป เพื่อประสิทธิภาพ O(1)