C ++で指定されたシリーズ0、0、2、1、4、2、6、3、8、4のn番目の項を検索します。
この問題では、整数値Nが与えられます。私たちのタスクは、与えられた級数のn番目の項を見つけることです-
0、0、2、1、4、2、6、3、8、4、10、5、12、6、14、7、16、8、18、9、20、10…>
問題を理解するために例を見てみましょう
Input − N = 6 Output − 2
ソリューションアプローチ
シリーズのN番目の項を見つけるには、シリーズを注意深く観察する必要があります。これは、2つのシリーズと、シリーズの奇数および偶数の項の混合です。それぞれを見てみましょう
偶数の位置で-
- T(2)=0
- T(4)=1
- T(6)=2
- T(8)=3
- T(10)=4
nが偶数の場合のT(n)での値は{(n / 2)-1}
です。奇数の位置で-
- T(1)=0
- T(3)=2
- T(5)=4
- T(7)=6
- T(9)=4
nが偶数の場合のT(n)での値は{n-1}
例
ソリューションの動作を説明するプログラム
#include <iostream> using namespace std; bool isEven(int n){ if(n % 2 == 0) return true; return false; } int findNthTerm(int n){ if (isEven(n)) return ((n/ 2) - 1); else return (n - 1); } int main(){ int N = 45; cout<<N<<"th term of the series is "<<findNthTerm(N); return 0; }
出力
45th term of the series is 44
-
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,
-
C++でドラゴン曲線シーケンスのn番目の項を検索します
ここでは、ドラゴン曲線シーケンスのn番目の項を見つけることができるプログラムが表示されます。ドラゴン曲線シーケンスは、無限のバイナリシーケンスです。 1から始まり、各ステップで、前の項の各要素の前後に1と0を交互に追加して、次の項を形成します。 用語1:1 用語2:110 用語3:1101100 用語4:110110011100100 1から始めて、前の用語の各要素の後に1と0を追加します。得られた新しい用語が現在の用語になったら、1からnまでの手順を繰り返して、次の用語を生成します。 例 #include <iostream> using namespace std