Tìm số hạng thứ N của chuỗi 9, 45, 243,1377… trong C ++

Trong bài toán này, chúng ta được cung cấp một giá trị nguyên N. Nhiệm vụ của chúng ta là Tìm số hạng thứ n của chuỗi -

9, 45, 243, 1377, 8019,…

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

Input : N = 4
Output : 1377

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

Một giải pháp đơn giản để tìm ra vấn đề là tìm số hạng thứ N bằng kỹ thuật quan sát. Khi quan sát chuỗi, chúng ta có thể xây dựng công thức như sau -

(1 ¹ + 2 ¹ ) * 3 ¹ + (1 ² + 2 ² ) * 3 ² + (1 ³ + 2 ³ ) * 3 ³ … + (1 ⁿ + 2 ⁿ ) * 3 ⁿ

Ví dụ

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

#include <iostream>
#include <math.h>
using namespace std;
long findNthTermSeries(int n){
   return ( ( (pow(1, n) + pow(2, n)) )*pow(3, n) );
}
int main(){
   int n = 4;
   cout<<n<<"th term of the series is "<<findNthTermSeries(n);
   return 0;
}

Đầu ra

4th term of the series is 1377