C++ 程序找出 2, 10, 30, 68, 130…这个数列的第 n 项
本题中,给出整型数 N。任务是找出数列 2, 10, 30, 68, 130 中的第 n 项。
我们举个例子来理解这个问题:
输入
N = 7
输出
350
解释
The series is 2, 10, 30, 68, 130, 222, 350...
解决方案方法
一个简单的解决方案是找出数列的一般项。这里,数列的第 N 项是 N^3 + N。这是通过减去当前元素和当前索引得到的。
For i, i = 1, T(1) = 2 = 1 + 1 = 1^3 + 1 i = 2, T(1) = 10 = 8 + 2 = 2^3 + 2 i = 3, T(1) = 30 = 27 + 3 = 3^3 + 2
程序说明我们解决方案的工作原理:
示例
#include <iostream>
using namespace std;
int findNthTerm(int N) {
return ((N*N*N) + N);
}
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 520
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP