ในปัญหานี้ เราได้รับตัวเลข n งานของเราคือสร้างโปรแกรมหาผลรวมของซีรีส์ 1 + (1+2) + (1+2+3) + (1+2+3+4) + … + (1+2+3+4 +...+n)
ยกตัวอย่างเพื่อทำความเข้าใจปัญหา
ป้อนข้อมูล
n = 4
ผลผลิต
20
คำอธิบาย − (1) + (1+2) + (1+2+3) + (1+2+3+4) =20
วิธีแก้ปัญหาง่ายๆ ก็คือการสร้างชุดข้อมูลโดยใช้สองลูป
อัลกอริทึม
Initialize sum = 0 Step 1: Loop for i -> 1 to n i.e i = 1 to i <= n. Step 1.1: Loop for j -> 1 to i i.e. i = 1 to i <= i. Step 1.1.1: update sum i.e. sum += j. Step 2: return sum.
ตัวอย่าง
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
#include <iostream>
using namespace std;
int calcSeriesSum(int n) {
int sum = 0;
for (int i = 1 ; i <= n ; i++)
for (int j = 1 ; j <= i ; j++)
sum += j;
return sum;
}
int main() {
int n = 7;
cout<<"Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+"<<n<<") is "<<calcSeriesSum(n);
return 0;
} ผลลัพธ์
Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84
แต่วิธีนี้ไม่ได้ผล
วิธีแก้ปัญหาที่มีประสิทธิภาพอาจมาจากสูตรทั่วไปในการหาผลรวมของอนุกรมนั้น
sum = 1 + (1+2) + (1+2+3) + (1+2+3+4) … sum = ∑ ( (1+2+3+4+5+...) ) sum = ∑ ( n(n+1)/2) sum = ½ ∑ ( n^2 + n) = ½ (∑ (n2) + ∑ n) sum = ½ [ (n(n+1)(2n+1))/6 ) + ½ ( n(n+1)/2 ] sum = ½ [ (n(n+1))/2 ( (2n+1)/3 + 1) ] sum = ½ [ ((n(n+1))/2) * (2n + 1 + 3)/3 ] sum = ½ [ (n(n+1)(2n+4))/6] sum = (n(n + 1)(2n + 4))/6
ตัวอย่าง
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
#include <iostream>
using namespace std;
int calcSeriesSum(int n) {
return (n*(n + 1)*(2*n + 4))/12;
}
int main() {
int n = 7;
cout<<"Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+"<<n<<") is "<<calcSeriesSum(n);
} ผลลัพธ์
Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84
