Ermitteln Sie in C++ die Fakultäts- und Suffixsumme eines Arrays in einem bestimmten Array

Das Entdecken von Suffix-Fakultäten und entsprechenden Suffix-Summen aus Arrays ist durchaus machbar, wenn Sie die Werkzeuge und Techniken der Programmiersprache C++ verstehen. Genau das werden wir in diesem Artikel besprechen, einschließlich Methodensyntax, algorithmischer Komplexität und effizienten Möglichkeiten, diese zu entschlüsseln. Darüber hinaus zeigt dieser Artikel zwei konkrete Codebeispiele, die auf diesen Methoden basieren. Abschließend fassen wir unsere Erkenntnisse zu den wichtigsten Erkenntnissen zusammen.

Grammatik

Um ein klares Verständnis der kommenden Codebeispiele zu gewährleisten, machen Sie sich bitte mit der Syntax der verwendeten Methoden vertraut, bevor Sie sich mit deren Algorithmen befassen.

// Method syntax
<return_type> methodName(<parameters>) {
   // Method implementation
}

Algorithmus

Lassen Sie uns nun den Schritt-für-Schritt-Algorithmus zum Ermitteln der Suffix-Fakultät und der Suffix-Summe für Arrays skizzieren −

• Initialisieren Sie ein leeres Array, um Suffix-Fakultäten zu speichern.

• Um diese Mission erfolgreich abzuschließen. Es wird empfohlen, das bereitgestellte Array in umgekehrter Reihenfolge zu iterieren. In jeder Iteration muss die Fakultätsberechnung für das aktuelle Element durchgeführt werden und das Ergebnis wird in einem zusätzlichen Suffix-Fakultätsarray gespeichert.

• Initialisieren Sie das Suffix-Summen-Array mit dem letzten Element des angegebenen Arrays.

• Durchlaufen Sie das Suffix-Fakultätsarray in umgekehrter Reihenfolge.

• Für jedes Element im Suffix-Fakultätsarray wird die entsprechende Suffixsumme durch Addition zur vorherigen Summe berechnet und im Suffixsummenarray gespeichert.

Methode 1: Iterative Methode

In dieser Methode verwenden wir eine iterative Methode, um Suffix-Fakultäten und Suffix-Summen-Arrays zu finden.

Die chinesische Übersetzung von

Beispiel

lautet:

Beispiel

#include <iostream>

// Function to calculate the factorial of a given number
int factorial(int n) {
   int fact = 1;
   for (int i = 2; i <= n; i++) {
      fact *= i;
   }
   return fact;
}

int main() {
   // Initialize the given array
   int arr[] = {1, 2, 3, 4, 5};
   int n = sizeof(arr) / sizeof(arr[0]);

   // Create an array to store the suffix factorials
   int suffixFactorials[n];

   // Calculate the suffix factorials
   for (int i = n - 1; i >= 0; i--) {
      suffixFactorials[i] = factorial(arr[i]);
   }
   
   // Create an array to store the suffix sum
   int suffixSum[n];
   
   // Calculate the suffix sum
   suffixSum[n - 1] = arr[n - 1];
   for (int i = n - 2; i >= 0; i--) {
      suffixSum[i] = suffixSum[i + 1] + suffixFactorials[i];
   }
   
   // Output the suffix factorials and the suffix sum
   for (int i = 0; i < n; i++) {
      std::cout << "Suffix Factorial[" << i << "]: " << suffixFactorials[i] << std::endl;
      std::cout << "Suffix Sum[" << i << "]: " << suffixSum[i] << std::endl;
   }
   return 0;
}

Ausgabe

Suffix Factorial[0]: 1
Suffix Sum[0]: 38
Suffix Factorial[1]: 2
Suffix Sum[1]: 37
Suffix Factorial[2]: 6
Suffix Sum[2]: 35
Suffix Factorial[3]: 24
Suffix Sum[3]: 29
Suffix Factorial[4]: 120
Suffix Sum[4]: 5

Erklärung

wird übersetzt als:

Erklärung

Die iterative Methode zum Finden von Suffix-Fakultäts- und Suffix-Summen-Arrays beinhaltet das Durchlaufen des gegebenen Arrays in umgekehrter Reihenfolge. Für jedes Element im Array wird die Fakultät mithilfe einer iterativen Methode berechnet und in einem Suffix-Fakultätsarray gespeichert. Erstellt und initialisiert Suffix und Array gleichzeitig, wobei der Anfangswert das letzte Element des angegebenen Arrays ist. Die Umsetzung einer einfachen, aber effektiven Strategie kann dieses Problem gleichzeitig einfach und effizient lösen. Der erste Schritt besteht darin, das Suffix-Fakultätsarray zu durchlaufen, es jedoch in umgekehrter Reihenfolge statt in Vorwärtsreihenfolge beizubehalten. Mithilfe dieser Durchquerung können wir jede Suffixsumme einfach berechnen, indem wir sie zu ihrer vorherigen Berechnung hinzufügen und in unsere Zielausgabevariable kodieren.

Methode 2: Rekursive Methode

Unsere Strategie besteht darin, das Hamming-Distanzkonzept zur Lösung des gestellten Problems zu nutzen.

Die chinesische Übersetzung von

Beispiel

lautet:

Beispiel

#include <iostream>

// Function to calculate the factorial of a given number recursively
int factorial(int n) {
   if (n == 0 || n == 1) {
      return 1;
   }
   return n * factorial(n - 1);
}

int main() {
   // Initialize the given array
   int arr[] = {1, 2, 3, 4, 5};
   int n = sizeof(arr) / sizeof(arr[0]);

   // Create an array to store the suffix factorials
   int suffixFactorials[n];

   // Calculate the suffix factorials
   for (int i = n - 1; i >= 0; i--) {
      suffixFactorials[i] = factorial(arr[i]);
   }

   // Create an array to store the suffix sum
   int suffixSum[n];

   // Calculate the suffix sum
   suffixSum[n - 1] = arr[n - 1];
   for (int i = n - 2; i >= 0; i--) {
      suffixSum[i] = suffixSum[i + 1] + suffixFactorials[i];
   }

   // Output the suffix factorials and the suffix sum
   for (int i = 0; i < n; i++) {
      std::cout << "Suffix Factorial[" << i << "]: " << suffixFactorials[i] << std::endl;
      std::cout << "Suffix Sum[" << i << "]: " << suffixSum[i] << std::endl;
   }
   return 0;
}

Ausgabe

Suffix Factorial[0]: 1
Suffix Sum[0]: 38
Suffix Factorial[1]: 2
Suffix Sum[1]: 37
Suffix Factorial[2]: 6
Suffix Sum[2]: 35
Suffix Factorial[3]: 24
Suffix Sum[3]: 29
Suffix Factorial[4]: 120
Suffix Sum[4]: 5

Erklärung

wird übersetzt als:

Erklärung

Um die faktoriellen und summierten Suffix-Arrays zu erhalten, wird eine rekursive Strategie verwendet. Die rekursive Funktion iteriert ausgehend vom Ende des angegebenen Arrays rückwärts und berechnet ihre Fakultät. Diese Werte werden dann im zugehörigen Suffix-Fakultätsarray gespeichert. Der nächste Schritt besteht darin, ein neues Suffix-Summen-Array zu initialisieren, indem ihm das letzte Element der Eingabesammlung zugewiesen wird. Die Tabellierung der Summationsberechnungen in diesem neu generierten Array, während die Berechnungen über den zuvor erstellten Fakultätssatz in umgekehrter Reihenfolge iteriert werden, führt zu den gewünschten Ergebnissen durch den effizienten Einsatz der rekursiven Iteration.

Fazit

Zusammenfassend untersuchen wir mit der Programmiersprache C++ das Konzept der Identifizierung von Suffix-Fakultäten und des Abgleichs von Suffix-Summen-Arrays in einem Eingabe-Array. Unsere Analyse ergab zwei unterschiedliche Ansätze: iterativ und rekursiv. Darüber hinaus haben wir genaue Codebeispiele beigefügt, um die Funktionalität jeder Methode effektiv zu demonstrieren. Durch das Verständnis und die Implementierung dieser Methoden können Sie ähnliche Probleme bei der Berechnung von Suffix-Fakultäten und Suffix-Summen mit Arrays effizient lösen. Erforschen und probieren Sie weiterhin verschiedene Algorithmen aus, um Ihre Programmierkenntnisse zu verbessern.

Das obige ist der detaillierte Inhalt vonErmitteln Sie in C++ die Fakultäts- und Suffixsumme eines Arrays in einem bestimmten Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!