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

โปรแกรม C++ หา Nth ของชุดที่ 1, 1, 2, 6, 24…


ในปัญหานี้ เราได้รับจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอมที่ N ของชุดที่ 1,1, 2, 6, 24, ...

มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน

อินพุต

N = 7

ผลลัพธ์

720

คำอธิบาย

อนุกรมคือ − 1, 1, 2, 6, 24, 120, 720

แนวทางการแก้ปัญหา

วิธีง่ายๆในการแก้ปัญหาคือการใช้สูตรทั่วไปสำหรับเทอมที่ n ของชุดข้อมูล สูตรสำหรับ

เทอมที่ N =(N-1)!

โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา

ตัวอย่าง

#include <iostream>
using namespace std;
int calcNthTerm(int N) {
   if (N <= 1)
      return 1;
      int factorial = 1;
   for (int i = 1; i < N; i++)
      factorial *= i;
      return factorial;
}
int main() {
   int N = 8;
   cout<<N<<"th term of the series is "<<calcNthTerm(N);
   return 0;
}

ผลลัพธ์

8th term of the series is 5040