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,5, 32, 288 ...
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N = 4
Đầu ra
288
Giải thích
4 số hạng - (4 ^ 4) + (3 ^ 3) + (2 ^ 2) + (1 ^ 1) =256 + 27 + 4 + 1 =288
Phương pháp tiếp cận giải pháp
Một cách tiếp cận đơ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 ^ N) + ((N-1) ^ (N-1)) +… + (2 ^ 2) + (1 ^ 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