在 C++ 中查找给定数组中后缀的阶乘和后缀和数组
当您了解 C++ 编程语言工具和技术时，从数组中发现后缀阶乘和相应的后缀和数组是相当可行的。这正是我们将在本文中讨论的内容，涵盖方法语法、算法复杂性以及复数方法，以有效地解开它们。此外，本文将进一步展示基于这些方法的两个具体代码示例。最后，我们将总结我们对重要要点的见解。
语法
为了确保清楚地理解即将到来的代码示例。在深入研究其算法之前，让我们首先熟悉所用方法的语法。−
// 方法语法
<return_type> methodName(<parameters>) {
// 方法实现
}
算法
现在，让我们概述一步一步的算法来查找后缀阶乘和后缀和数组 -
初始化一个空数组来存储后缀阶乘。
要成功完成此任务。建议以相反的顺序迭代提供的数组。在每次迭代过程中，必须对当前元素执行阶乘计算，并将结果存储在附加的后缀阶乘数组中。
使用给定数组的最后一个元素初始化后缀和数组。
以相反的顺序迭代后缀阶乘数组。
对于后缀阶乘数组中的每个元素，通过将相应的后缀和添加到前一个和中来计算后缀和，并将其存储在后缀和数组中。
方法 1:迭代方法
在此方法中，我们将使用迭代方法来查找后缀阶乘和后缀和数组。
示例
#include <iostream>
// 计算给定数字阶乘的函数
int factorial(int n) {
int fact = 1;
for (int i = 2; i <= n; i++) {
fact *= i;
}
return fact;
}
int main() {
// 初始化给定的数组
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
// 创建一个数组来存储后缀阶乘
int suffixFactorials[n];
// 计算后缀阶乘
for (int i = n - 1; i >= 0; i--) {
suffixFactorials[i] = factorial(arr[i]);
}
// 创建一个数组来存储后缀和
int suffixSum[n];
// 计算后缀和
suffixSum[n - 1] = arr[n - 1];
for (int i = n - 2; i >= 0; i--) {
suffixSum[i] = suffixSum[i + 1] + suffixFactorials[i];
}
// 输出后缀阶乘和后缀和
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
解释
查找后缀阶乘和后缀和数组的迭代方法涉及以相反的顺序迭代给定的数组。对于数组中的每个元素，使用迭代方法计算阶乘并将其存储在后缀阶乘数组中。还使用给定数组的最后一个元素创建并初始化后缀和数组。实施简单而有效的策略可以帮助同时轻松高效地解决这个问题。第一步需要对后缀阶乘数组执行迭代，同时保持其顺序为反向而不是正向。使用这种遍历方法使我们能够毫不费力地计算每个后缀总数，因为我们只需将其与先前的计算相加，然后将其编码到我们想要的输出变量中即可。
方法 2:递归方法
我们的策略需要利用汉明距离概念来解决已经提出的问题。
示例
#include <iostream>
// 函数以递归方式计算给定数字的阶乘
int factorial(int n) {
if (n == 0 || n == 1) {
return 1;
}
return n * factorial(n - 1);
}
int main() {
// 初始化给定的数组
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
// 创建一个数组来存储后缀阶乘
int suffixFactorials[n];
// 计算后缀阶乘
for (int i = n - 1; i >= 0; i--) {
suffixFactorials[i] = factorial(arr[i]);
}
// 创建一个数组来存储后缀和
int suffixSum[n];
// 计算后缀和
suffixSum[n - 1] = arr[n - 1];
for (int i = n - 2; i >= 0; i--) {
suffixSum[i] = suffixSum[i + 1] + suffixFactorials[i];
}
// 输出后缀阶乘和后缀和
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
解释
为了导出后缀阶乘和和数组，我们采用了递归策略。首先，递归函数反向迭代给定数组，计算其阶乘。然后，这些值存储在关联的后缀阶乘数组中。下一步涉及初始化新的后缀和数组，方法是将输入集中的最后一个元素分配给它。继续按照反向顺序对先前构建的阶乘集合中的先前计算进行迭代，可以将求和计算也制表到这个新生成的数组中;从而通过有效使用递归迭代产生我们想要的结果。
结论
总之，我们研究了使用 C++ 编程语言在输入数组中识别后缀阶乘及其匹配的后缀和数组的概念。我们的分析产生了两种不同的方法:一种是迭代方法，一种是递归方法。此外，还提供了准确的代码示例，有效地演示了每种方法的功能。通过理解和实施这些方法，您可以有效地解决涉及后缀阶乘和后缀和数组计算的类似问题。继续探索和试验不同的算法，以提高您的编程技能。
