如何在没有外部库的情况下计算任意大数的阶乘并显示所有数字？

计算显示所有数字的任意大数的阶乘

计算任意大数的阶乘是一个经典的算法问题。然而，如果我们需要答案的所有数字而不依赖外部库，这会带来独特的挑战。本文深入研究了一种有效解决这一挑战的方法。

建议的解决方案

该解决方案围绕使用整数数组来表示阶乘并执行乘法为我们在手动求解时会这样做。让我们检查一下实现此方法的代码：

int max = 5000;

// Display the factorial
void display(int arr[]) {
  int ctr = 0;
  for (int i = 0; i < max; i++) {
    if (!ctr && arr[i])     ctr = 1;
    if (ctr)
      std::cout << arr[i];
  }
}

// Calculate the factorial
void factorial(int arr[], int n) {
  if (!n) return;
  int carry = 0;
  for (int i = max - 1; i >= 0; --i) {
    arr[i] = (arr[i] * n) + carry;
    carry = arr[i] / 10;
    arr[i] %= 10;
  }
  factorial(arr, n - 1);
}

int main() {
  int *arr = new int[max];
  std::memset(arr, 0, max * sizeof(int));
  arr[max - 1] = 1;
  int num;
  std::cout << "Enter the number: ";
  std::cin >> num;
  std::cout << "factorial of " << num << "is :\n";
  factorial(arr, num);
  display(arr);
  delete[] arr;
  return 0;
}

解释

• arr 数组表示阶乘。
• factorial()逐步将阶乘乘以当前数字。
• display() 确保省略前导零。

该解决方案提供了一种无需使用外部库即可计算大数阶乘的综合方法，确保显示结果的所有数字。

以上是如何在没有外部库的情况下计算任意大数的阶乘并显示所有数字？的详细内容。更多信息请关注PHP中文网其他相关文章！