Trong bài toán này, chúng ta được cung cấp một số nguyên N. Nhiệm vụ của chúng ta là tạo một chương trình để Tìm số hạng thứ N của chuỗi 1,1, 2, 6, 24, ...
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N = 7
Đầu ra
720
Giải thích
Chuỗi là - 1, 1, 2, 6, 24, 120, 720
Phương pháp tiếp cận giải pháp
Một cách đơn giản để giải quyết vấn đề là sử dụng công thức chung cho số hạng thứ n của dãy số. Công thức cho,
Số hạng thứ n =(N − 1)!
Chương trình minh họa hoạt động của giải pháp của chúng tôi,
Ví dụ
#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; }
Đầu ra
8th term of the series is 5040