Tìm số hạng thứ N của dãy 9, 45, 243, 1377... trong C++

Trong bài toán này, chúng ta được cho 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 dãy −

9, 45, 243, 1377, 8019, …

Hãy xem ví dụ sau để hiểu bài toán:

Input : N = 4 Output : 1377

Phương pháp giải

Một giải pháp đơn giản tìm bài toán là tìm số hạng thứ N bằng kỹ thuật quan sát. Quan sát dãy, ta có 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 cho giải pháp

#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; }

Kết quả

4th term of the series is 1377