In C++ Motzkin-Zahlen

Die Motzkin-Zahlenreihe beginnt mit 1, 1, 4, 9 usw. Wir können den verallgemeinerten n-ten Term mit der folgenden Folge erhalten:

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)}

Algorithmus

• Initialisieren Sie die Zahl n.

Aktualisieren Sie die beiden vorherigen Zahlen

• Gib die letzte Zahl zurück.
  Beispiel
Implementierung

• Es folgt die Implementierung des obigen Algorithmus in C++. Wenn Sie den obigen Code ausführen, erhalten Sie die folgenden Ergebnisse.

  #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;
  }

Das obige ist der detaillierte Inhalt vonIn C++ Motzkin-Zahlen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!