Dalam C++, cari jumlah faktorial dan akhiran tatasusunan dalam tatasusunan yang diberikan

Menemui faktorial akhiran dan jumlah akhiran yang sepadan daripada tatasusunan adalah boleh dilaksanakan sepenuhnya apabila anda memahami alatan dan teknik bahasa pengaturcaraan C++. Itulah yang akan kita bincangkan dalam artikel ini, termasuk sintaks kaedah, kerumitan algoritma dan cara yang cekap untuk membongkarnya. Selain itu, artikel ini menunjukkan dua contoh kod konkrit berdasarkan kaedah ini. Akhir sekali, kami meringkaskan cerapan kami tentang pengambilan penting.

Tatabahasa

Untuk memastikan pemahaman yang jelas tentang contoh kod yang akan datang, sila biasakan diri anda dengan sintaks kaedah yang digunakan sebelum menyelami algoritmanya.

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

Algoritma

Sekarang, mari kita gariskan algoritma langkah demi langkah untuk mencari akhiran faktorial dan jumlah akhiran untuk tatasusunan −

• Memulakan tatasusunan kosong untuk menyimpan akhiran faktorial.

• Untuk berjaya menyelesaikan misi ini. Adalah disyorkan untuk mengulang tatasusunan yang disediakan dalam susunan terbalik. Dalam setiap lelaran, pengiraan faktorial mesti dilakukan pada elemen semasa dan hasilnya disimpan dalam tatasusunan faktorial akhiran tambahan.

• Mulakan tatasusunan jumlah akhiran menggunakan elemen terakhir tatasusunan yang diberikan.

• Lintas tatasusunan faktorial akhiran dalam susunan terbalik.

• Untuk setiap elemen dalam tatasusunan faktorial akhiran, jumlah akhiran yang sepadan dikira dengan menambahkannya pada jumlah sebelumnya dan disimpan dalam tatasusunan jumlah akhiran.

Kaedah 1: Kaedah berulang

Dalam kaedah ini kita akan menggunakan kaedah berulang untuk mencari sufiks faktorial dan tatasusunan jumlah akhiran.

Terjemahan bahasa Cina bagi

Contoh

ialah:

Contoh

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

Output

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

Penjelasan

diterjemahkan sebagai:

Penjelasan

Kaedah lelaran mencari tatasusunan faktorial akhiran dan jumlah akhiran melibatkan merentasi tatasusunan yang diberikan dalam susunan terbalik. Untuk setiap elemen dalam tatasusunan, faktorial dikira menggunakan kaedah berulang dan disimpan dalam tatasusunan faktorial akhiran. Mencipta dan memulakan akhiran dan tatasusunan secara serentak, dengan nilai awal menjadi elemen terakhir tatasusunan yang diberikan. Melaksanakan strategi yang mudah tetapi berkesan boleh menyelesaikan masalah ini dengan mudah dan cekap pada masa yang sama. Langkah pertama ialah mengulangi tatasusunan faktorial akhiran, tetapi simpannya dalam susunan terbalik dan bukannya tertib hadapan. Menggunakan traversal ini membolehkan kami mengira dengan mudah setiap jumlah akhiran dengan menambahkannya pada pengiraan sebelumnya dan mengekodkannya ke dalam pembolehubah output sasaran kami.

Kaedah 2: Kaedah rekursif

Strategi kami melibatkan penggunaan konsep jarak Hamming untuk menyelesaikan masalah yang ditimbulkan.

Terjemahan bahasa Cina bagi

Contoh

ialah:

Contoh

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

Output

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

Penjelasan

diterjemahkan sebagai:

Penjelasan

Untuk mendapatkan sufiks faktorial dan tatasusunan terjumlah, strategi rekursif digunakan. Mengulang ke belakang bermula dari penghujung tatasusunan yang diberikan, fungsi rekursif mengira faktorialnya. Nilai ini kemudiannya disimpan dalam tatasusunan faktorial akhiran yang berkaitan. Langkah seterusnya ialah untuk memulakan tatasusunan jumlah akhiran baharu dengan memberikan elemen terakhir koleksi input kepadanya. Menjadualkan pengiraan penjumlahan ke dalam tatasusunan yang baru dijana ini sambil mengulangi pengiraan ke atas set faktor yang kami bina sebelum ini dalam susunan terbalik dengan menggunakan lelaran rekursif secara berkesan, menghasilkan hasil yang kami cari.

Kesimpulan

Ringkasnya, kami menggunakan bahasa pengaturcaraan C++ untuk mengkaji konsep mengenal pasti faktorial akhiran dan memadankan tatasusunan jumlah akhiran dalam tatasusunan input. Analisis kami menghasilkan dua pendekatan berbeza: berulang dan rekursif. Di samping itu, kami telah memasukkan contoh kod yang tepat untuk menunjukkan kefungsian setiap kaedah dengan berkesan. Dengan memahami dan melaksanakan kaedah ini, anda boleh menyelesaikan masalah serupa dengan cekap melibatkan pengiraan faktorial akhiran dan jumlah akhiran dengan tatasusunan. Teruskan meneroka dan mencuba algoritma yang berbeza untuk meningkatkan kemahiran pengaturcaraan anda.

Atas ialah kandungan terperinci Dalam C++, cari jumlah faktorial dan akhiran tatasusunan dalam tatasusunan yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!