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