ในปัญหานี้ เราได้รับจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอม N ของชุดที่ 0, 2, 4, 8, 12, 18…
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N = 5
ผลลัพธ์
12
แนวทางการแก้ปัญหา
แนวทางง่ายๆ ในการแก้ปัญหาคือสูตรสำหรับเทอมที่ N ของอนุกรมวิธาน สำหรับสิ่งนี้ เราต้องสังเกตอนุกรมนี้แล้วสรุปพจน์ที่ N
สูตรของเทอมที่ N คือ
T(N) = ( N + (N - 1)*N ) / 2
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <iostream> using namespace std; int calcNthTerm(int N) { return (N + N * (N - 1)) / 2; } int main() { int N = 10; cout<<N<<"th term of the series is "<<calcNthTerm(N); return 0; }
ผลลัพธ์
10th term of the series is 50