C++ では、モツキン数

モツキン数列は 1、1、4、9 などで始まります。この数列を使用して一般化された n 番目の項を取得できます。モツキン数列は次のとおりです。

a₀ = 1

a₁ = 1

a₂ = 4

a₃ = 9

a_n = ((2 * n 1)/ n 2) * M_{(n -1)} ((3 * n - 3)/ n 2) * M_{(n - 2)}

アルゴリズム

• 数値 n を初期化します。

• n まで繰り返します。

  • 前の 2 つの数値を更新します

• 最後の数値を返します。

例

実装

次のとおりです。

#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
   if(n == 0 || n == 1) {
      return 1;
   }
   int a = 1, b = 1;
   for(int i = 2; i <= n; ++i) {
      int c = ((2 * i + 1) * b + (3 * i - 3) * a) / (i + 2);
      a = b;
      b = c;
   }
   return b;
}
int main() {
   int n = 5;
   cout << getNthTerm(n) << endl;
   return 0;
}

は、上記のアルゴリズムを C で実装したものです。

21

出力

上記のコードを実行すると、次の結果が得られます。

以上がC++ では、モツキン数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。