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
廣告
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP