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
廣告