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 次浏览

开启您的职业生涯

完成课程获得认证

开始学习
广告