数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中查找每个项 f[i] = f[i – 1] – f[i – 2] 的序列的第 N 项
假设我们有一个名为 f 的序列。f 的每一项都遵循此规则 f[i] = f[i – 1] – f[i – 2]，我们必须找到此序列的第 N 项。f[0] = X 且 f[1] = Y。如果 X = 2 且 Y = 3，并且 N = 3。结果将为 -2。
如果我们仔细观察，在序列开始重复自身之前，将会有大约六项。因此，我们将找到该序列的前 6 项，然后第 N 项将与第 (N mod 6) 项相同。
示例
#include< iostream>
using namespace std;
int searchNthTerm(int x, int y, int n) {
int terms[6];
terms[0] = x;
terms[1] = y;
for (int i = 2; i < = 5; i++)
terms[i] = terms[i - 1] - terms[i - 2];
return terms[n % 6];
}
int main() {
int x = 2, y = 3, n = 3;
cout << "Term at index " < < n << " is: "<< searchNthTerm(x, y, n);
}输出
Term at index 3 is: -2
更新于: 2019年12月19日
87 次查看
广告