数据结构
网络技术
关系型数据库系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究C++ 程序可找出数列 3、9、21、41、71…的第 n 项
此问题给定一个整数 N。任务是找到数列 3、9、21、41、71... 中的第 n 项。
让我们通过一个例子来理解这个问题，
输入
N = 7
输出
169
解释
The series is 3, 9, 21, 41, 71, 169...
解决方案方法
解决此问题的简单方法是找到数列的一般项。可以通过观察数列得出一般项。即,
$$T(N) = \sum n^{2} + \sum n + 1$$
我们可以直接使用前 n 个自然数平方和的公式、前 n 个自然数的公式，然后将三个值相加。最后，返回结果值，
$$T(N)=\left(\frac{n*(n+1)*(2n+1)}{6}\right)+\left(\frac{n*(n+1)}{2}\right)+1$$
程序用于说明我们解决方案的工作原理，
示例
#include <iostream>
using namespace std;
int findNthTerm(int n) {
return ((((n)*(n + 1)*(2*n + 1)) / 6) + (n * (n + 1) / 2) + 1);
}
int main() {
int N = 12;
cout<<"The "<<N<<"th term of the series is "<<findNthTerm(N);
return 0;
}输出
The 12th term of the series is 729
更新于: 2021 年 3 月 13 日
222 次浏览
广告