Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình tìm số hạng thứ N của chuỗi 1, 3, 12, 60, 360 ... trong C ++

Trong bài toán này, chúng ta được cho một số 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, 3, 12, 60, 360 ... trong C ++.

Sê-ri đã đưa ra

1, 3, 12, 60, 360, 2520… N Điều khoản

Hãy lấy một ví dụ để hiểu vấn đề,

Đầu vào - N =6

Đầu ra - 2520

Phương pháp tiếp cận giải pháp:

Công thức thuật ngữ chung cho cái này hơi phức tạp. Vì vậy, sự gia tăng giá trị của chuỗi là rất lớn. Vì vậy, có thể có một vài khả năng là giai thừa hoặc cấp số nhân. Vì vậy, trước tiên chúng ta sẽ xem xét giai thừa, và khi quan sát, chúng ta có thể thấy sự tăng trưởng một nửa là một nửa giá trị giai thừa. Ngoài ra, giai thừa của 2 là số hạng đầu tiên ở đây. Vì vậy, công thức chung sẽ là,

T N =((N + 1)!) / 2

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

#include <iostream>
using namespace std;
int calcFact(int n){
if(n == 1){
return 1;
}
return (n*calcFact(n-1));
}
int findNTerm(int N) {
int nthTerm = ( (calcFact(N+1)) /2 );
return nthTerm;
}
int main()
{
int N = 8;
cout<<N<<"th term of the series is "<<findNTerm(N);
return 0;
}

Đầu ra:

8th term of the series is 181440