C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

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つの用語があります。したがって、シリーズの最初の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

  1. シリーズ3、5、33、35、53のN番目の項をC++で検索するプログラム

    このチュートリアルでは、シリーズ3、5、33、35、53のN番目の用語を見つけるプログラムについて説明します… このために、番号が提供されます。私たちの仕事は、その特定の位置で特定のシリーズの用語を見つけることです。 例 #include <bits/stdc++.h> using namespace std; //finding the nth term in the series int printNthElement(int n){    int arr[n + 1];    arr[1] = 3;    arr[

  2. C++でドラゴン曲線シーケンスのn番目の項を検索します

    ここでは、ドラゴン曲線シーケンスのn番目の項を見つけることができるプログラムが表示されます。ドラゴン曲線シーケンスは、無限のバイナリシーケンスです。 1から始まり、各ステップで、前の項の各要素の前後に1と0を交互に追加して、次の項を形成します。 用語1:1 用語2:110 用語3:1101100 用語4:110110011100100 1から始めて、前の用語の各要素の後に1と0を追加します。得られた新しい用語が現在の用語になったら、1からnまでの手順を繰り返して、次の用語を生成します。 例 #include <iostream> using namespace std