Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C++ ค้นหาภาคเรียนที่ N ของชุดที่ 1, 4, 15, 72, 420…


ในปัญหานี้ เราได้รับจำนวนเต็ม 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