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