使用 BigInt 计算 JavaScript 中的长阶乘

javascriptweb developmentfront end technologyobject oriented programming更新于 2025/1/17 4:28:17

在给定的问题陈述中，我们被要求借助 javascript 功能找出 Bigint 值的长阶乘。BigInt 是 javascript 中的一种数据类型，用于计算大数的阶乘。

JavaScript 中的 BigInt 数据类型是什么?

让我们了解 JavaScript 中 BigInt 数据类型的工作原理。

在 Javascript 中，有许多数据类型可用于定义数据，其中之一就是 BigInt。BigInt 是 Javascript 中的内置数据类型，表示大尺寸的整数。它是在 ECMAScript 2020 中引入的。它允许我们按照 javascript 中的标准数字处理数字较大的整数。借助 BigInt，我们可以对任意大小的整数进行数学运算。因此，我们将在这里计算较大的阶乘。

众所周知，阶乘是所有正整数的乘积，直到给定数字。让我们通过计算 5 的阶乘来理解这一点。

5 = 5 x 4 x 3 x 2 x 1 = 120

在上面的例子中，我们计算了 5 的阶乘，即 120。因此，阶乘会很快变得非常大，使得使用 javascript 数据类型很难计算，因此这里需要使用 BigInt。

理解逻辑

需要问题陈述来计算给定的大 int 数字的阶乘。代码以 int 值作为输入。

在算法中，我们将提供一种简单有效的方法来使用 Javascript 中的 BigInt 数据类型计算数字的阶乘。代码将使用 for 循环遍历从 2 到给定输入数字(假设为 n)的所有数字。它将使用值 1 初始化 BigInt 变量 result，然后将每个数字相乘以获得结果。因此，最终结果将是数字 n 的阶乘。

算法

步骤 1 − 首先，我们将开始创建一个用于计算给定数字阶乘的函数。

步骤 2 − 然后在算法的下一步中，我们将使用 for 循环计算从 2 到给定数字 num 的所有数字的乘积。

步骤 3 − 第二步之后，结果的初始值设置为 1n。 1n 是一个值为 1 的 BigInt。

步骤 4 − 现在继续，步骤 2 中创建的循环以 2n(一个值为 2 的 BigInt)开始，它将迭代到数字 num。并依次乘以每个数字以获得结果。

步骤 5 − 借助阶乘变量显示输出。

示例

// 定义计算阶乘的函数
  function calculateFactorial(n) {
    var fact = 1n;
    for (let i = 2n; i <= n; i++) {
      fact *= i;
    }
    return fact;
  }

  //define the number
  const num = 35;
  const factorial = calculateFactorial(num);

  console.log(`${num} 的阶乘为 "${factorial}"`);

输出

35 的阶乘为 "10333147966386144929666651337523200000000"

代码中使用阶乘对象保存给定数字 num 35 的结果阶乘。函数的结果是输入整数的阶乘。

复杂度

执行上述代码和函数所需的时间为 O(n)。因为这样做需要遍历从 2 到 num 的每个数字一次。此外，由于只需要存储结果的最新值，因此空间复杂度为 O(1)。因此，对于非常大的 num 值，我们可以说这种方法非常有效。

结论

这就是我们解决上述问题陈述中提出的问题的方法。这是在 JavaScript 中确定任何给定数字的阶乘的最简单、最准确的方法。它使用 for 循环迭代从 2 到 n 的数字。通过在 JavaScript 中使用 BigInt，我们可以轻松计算大数的阶乘。使用 BigInt 计算阶乘的算法简单、高效，时间复杂度为 O(n)，空间复杂度为 O(1)。