首页 > 后端开发 > C++ > 正文

在C++中,找到给定数组中后缀的阶乘和后缀和数组

PHPz
发布: 2023-08-25 21:57:06
转载
1161 人浏览过

在C++中,找到给定数组中后缀的阶乘和后缀和数组

当您了解C++编程语言的工具和技术时,从数组中发现后缀阶乘和相应的后缀和数组是完全可行的。这正是我们将在本文中讨论的内容,包括方法语法、算法复杂性以及解开它们的有效方法。此外,本文还展示了基于这些方法的两个具体代码示例。最后,我们将总结我们对关键要点的见解。

语法

为了确保对即将出现的代码示例有清晰的理解,请在深入了解其算法之前,先熟悉一下所使用的方法的语法。

// Method syntax
<return_type> methodName(<parameters>) {
   // Method implementation
}
登录后复制

算法

现在,让我们概述逐步算法,以找到后缀阶乘和后缀和数组 −

  • 初始化一个空数组来存储后缀阶乘。

  • 为了成功完成这个任务。建议以相反的顺序迭代提供的数组。在每次迭代中,必须对当前元素进行阶乘计算,并将结果存储在一个额外的后缀阶乘数组中。

  • 使用给定数组的最后一个元素初始化后缀和数组。

  • 以相反的顺序遍历后缀阶乘数组。

  • 对于后缀阶乘数组中的每个元素,通过将其与前一个和相加来计算相应的后缀和,并将其存储在后缀和数组中。

方法1:迭代方法

在这种方法中,我们将使用迭代方法来找到后缀阶乘和后缀和数组。

Example

的中文翻译为:

示例

#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;
}
登录后复制

输出

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
登录后复制
登录后复制

Explanation

的翻译为:

解释

寻找后缀阶乘和后缀和数组的迭代方法涉及以逆序遍历给定数组。对于数组中的每个元素,使用迭代方法计算阶乘,并将其存储在后缀阶乘数组中。同时创建并初始化后缀和数组,初始值为给定数组的最后一个元素。实施一个简单而有效的策略可以同时轻松高效地解决这个问题。第一步是在后缀阶乘数组上进行迭代,但是保持其逆序而不是正序。使用这种遍历方式使我们能够轻松计算每个后缀总和,只需将其与其前一个计算结果相加,然后将其编码到我们的目标输出变量中。

方法2:递归方法

我们的策略涉及利用汉明距离概念来解决所提出的问题。

Example

的中文翻译为:

示例

#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;
}
登录后复制

输出

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
登录后复制
登录后复制

Explanation

的翻译为:

解释

为了得到后缀阶乘和求和数组,使用了递归策略。从给定数组的末尾开始反向迭代,递归函数计算其阶乘。这些值然后存储在相关的后缀阶乘数组中。下一步是通过将输入集合的最后一个元素赋值给它来初始化一个新的后缀求和数组。在以逆序方式迭代我们先前构建的阶乘集合的计算的过程中,将求和计算表格化到这个新生成的数组中;通过有效地使用递归迭代,从而产生我们所寻求的结果。

结论

总之,我们使用C++编程语言来检查识别输入数组中的后缀阶乘和匹配的后缀和数组的概念。我们的分析得出了两种不同的方法:迭代和递归。此外,我们还包含了准确的代码示例来有效地展示每种方法的功能。通过理解和实施这些方法,您可以高效地解决涉及计算后缀阶乘和后缀和数组的类似问题。继续探索和尝试不同的算法,以提升您的编程技能。

以上是在C++中,找到给定数组中后缀的阶乘和后缀和数组的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板