C++程式:求數列4, 14, 28, 46, 68, 94, 124, 158, …的第N項


在這個問題中,我們給定一個數字N。我們的任務是建立一個C++程式來查詢數列4, 14, 28, 46, 68, 94, 124, 158, …的第N項。

問題描述 − 查詢數列的第N項

4, 14, 28, 46, 68, 94, 124, … (N項), 

我們將找到該數列的通項公式,並根據n的值計算其值。

讓我們舉個例子來理解這個問題,

輸入 − N = 5

輸出 − 68

解決方案

讓我們推匯出給定數列的通項公式。該數列是

4, 14, 28, 46, 68, 94, 124….

所有元素都包含公因子2。

Series: 2(2, 7, 14, 23, 34, ….)
= 2((12 + 1), (22 + 3), (32 + 5), (42 + 7), (52 + 9) ….)
= 2((12 + (2-1)), (22 + (4-1)), (32 + (6-1)), (42 + (8-1)), (52 + (10-1)) ….)
= 2((12 + ((2*1)-1)), (22 + ((2*2)-1)), (32 + ((2*3)-1)), (42 + ((2*4)-1)), (52 +((2*5)-1)) ….)

該數列的通項公式可以概括為 −

Tn = 2*(n2 + (2*n-1))

使用通項公式,我們可以找到該數列的任何值。

例如,

T6 = 2*(62 + (2*6 - 1))
   = 2*(36 + (12 -1 ))
   = 2*(36 + 11) = 2*(47)
   = 94

示例

 線上演示

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

輸出

11th term of the series is 284

更新於: 2020年10月1日

458 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

立即開始
廣告

© . All rights reserved.