C++程式求解數列1, 3, 6, 10, 15, 21…的第n項
在這個問題中,我們給定一個整數N。任務是找到數列1, 3, 6, 10, 15, 21, 28…中的第n項。
讓我們舉個例子來理解這個問題:
輸入
N = 7
輸出
28
解釋
該數列為1, 3, 6, 10, 15, 21, 28…
解決方案
解決這個問題的一個簡單方法是找到該數列的通項公式。觀察該數列,我們可以看到數列的第i項是第(i-1)項與i的和。
這種型別的數字稱為三角形數。
為了解決這個問題,我們將迴圈到n,並且在每次迭代中將當前索引與上一個元素的值相加。最後返回第N個元素的值。
程式說明了我們解決方案的工作原理:
示例
#include <iostream>
using namespace std;
int findNthTerm(int N) {
int NthTerm = 0;
for (int i = 1; i <= N; i++)
NthTerm = NthTerm + i;
return NthTerm;
}
int main() {
int N = 8;
cout<<"The "<<N<<"th term of the series is "<<findNthTerm(N);
return 0;
}輸出
The 8th term of the series is 36
廣告
資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP