ในปัญหานี้ เราได้รับจำนวนเต็ม N ภารกิจคือการหาเทอร์มินัลที่ n ชุดที่ 1, 3, 6, 10, 15, 21, 28....
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N = 7
ผลลัพธ์
28
คำอธิบาย
ซีรี่ย์คือ 1, 3, 6, 10, 15, 21, 28...
แนวทางการแก้ปัญหา
วิธีแก้ปัญหาง่ายๆ ก็คือการหาคำศัพท์ทั่วไปของอนุกรมนี้ จากการสังเกตอนุกรมวิธานจะพบว่าจำนวน ith ของอนุกรมนั้นเป็นผลรวมของ (i-1) th เทอมและ i.
ตัวเลขประเภทนี้เรียกว่าเลขสามเหลี่ยม
ในการแก้ปัญหา เราจะวนซ้ำจนถึง n และสำหรับการวนซ้ำแต่ละครั้ง ให้เพิ่มดัชนีปัจจุบันด้วยค่าขององค์ประกอบสุดท้าย สุดท้ายให้คืนค่าองค์ประกอบที่ N
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <iostream>
using namespace std;
int findNthTerm(int N) {
int NthTerm = 0;
for (int i = 1; i <= N; i++)
NthTerm = NthTerm + i;
return NthTerm;
}
int main() {
int N = 8;
cout<<"The "<<N<<"th term of the series is "<<findNthTerm(N);
return 0;
} ผลลัพธ์
The 8th term of the series is 36
