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

更新於: 2021年3月13日

542 次瀏覽

開啟您的職業生涯

完成課程獲得認證

開始學習
廣告