ในปัญหานี้ เราได้รับจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอมที่ N ของชุดที่ 1, 4, 15, 72, 420…
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N =4
ผลลัพธ์
72
แนวทางการแก้ปัญหา
แนวทางง่ายๆ ในการแก้ปัญหาคือสูตรสำหรับเทอมที่ N ของชุดข้อมูล สำหรับสิ่งนี้ เราต้องสังเกตอนุกรมแล้วสรุป Nthterm
อนุกรมนี้มองว่าเป็นผลคูณของแฟกทอเรียลและตัวแปรบางตัว
<ก่อนหน้า>1, 4, 15, 72, 420…1!*(X1), 2!*(X2), 3!*(X3), 4!*(X4), 5!*(X5)... 1*(1), 2*(2), 6*(5/2), 24*(3), 120*(7/2)...นี่คือชุดผลิตภัณฑ์
1, 2, 2.5, 3, 3.5…มันคือ {(n+2)/2}.
ดังนั้นสูตรของเทอมที่ N คือ
T(N) =( N! * (N + 2)/ 2 )
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#includeใช้เนมสเปซ std;int calcFactorial(int N) { int แฟกทอเรียล =1; สำหรับ (int i =1; i <=N; i++) แฟกทอเรียล =แฟกทอเรียล * i; return factorial;}int calcNthTerm (int N) { return (calcFactorial (N) * (N + 2) / 2);}int main () { int N =7; cout< ผลลัพธ์
ภาคที่ 7 ของซีรีส์คือ 22680