如何在JavaScript中实现支持大数的nCr组合算法（n>167）？

核心优化思路 #

计算n个棋手两两配对的比赛总数，本质是求组合数C(n,2)。你之前用阶乘实现的n!/(2!*(n-2)!)公式，在n较大时（比如10000）会因为阶乘结果超出数值类型范围导致NaN。其实这个公式可以直接约分简化：

C(n,2) = n*(n-1)/2
这个简化后的公式完全不需要阶乘计算，时间复杂度为O(1)，比你要求的线性时间更高效，同时彻底避免了大数溢出问题。

代码实现（以JavaScript为例） #

function gameCount(n) {
  // 处理边界情况：棋手数量小于2时没有配对比赛
  if (n < 2) return 0;
  // 用BigInt兼容超大数值输入，防止精度丢失
  if (typeof n === 'bigint') {
    return (n * (n - 1n)) / 2n;
  }
  return (n * (n - 1)) / 2;
}

测试验证 #

• 输入gameCount(4)：4*3/2 = 6，符合预期结果
• 输入gameCount(10000)：10000*9999/2 = 49995000，符合预期结果
• 超大数值测试：gameCount(1000000n)返回499999500000n，无精度丢失或溢出

方案优势 #

• 彻底移除阶乘计算，从根源上解决大数溢出问题
• 计算效率极高，O(1)时间复杂度远优于线性时间
• 兼容常规数值和超大整数输入（通过BigInt），适用范围更广

内容的提问来源于stack exchange，提问作者Yanick Rochon