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

シリーズ9、45、243、1377のN番目の用語をC++で検索します

この問題では、整数値Nが与えられます。私たちのタスクは、級数のn番目の項を見つけることです-

9、45、243、1377、8019、…

問題を理解するために例を見てみましょう 

Input : N = 4
Output : 1377

ソリューションアプローチ

問題を見つける簡単な解決策は、観測手法を使用してN番目の項を見つけることです。シリーズを観察すると、次のように定式化できます-

（1 1 + 2 1 ）* 3 1 +（1 2 + 2 2 ）* 3 2 +（1 3 + 2 3 ）* 3 3 …+（1 n + 2 n ）* 3 n

例

ソリューションの動作を説明するプログラム

#include <iostream>
#include <math.h>
using namespace std;
long findNthTermSeries(int n){
   return ( ( (pow(1, n) + pow(2, n)) )*pow(3, n) );
}
int main(){
   int n = 4;
   cout<<n<<"th term of the series is "<<findNthTermSeries(n);
   return 0;
}

出力

4th term of the series is 1377

  1. 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,

  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