预测阶乘溢出

替代提示:

a * b ≤ MAX_INT 

相当于

a ≤ MAX_INT / b

如果b>0

阶乘是一系列乘法,保存乘法结果所需的位数是两个被乘数的位数之和。因此,保持结果中使用了多少位的运行总数,以及保存要乘以的值所需的当前位数。当它大于剩余的位数时,就要溢出了。

m = (n-1)! 你要乘以 n ,您可以通过检查

   m <= MAX_INT / n

你可以用 Stirling's Approximation formula 上面写着

而且会非常准确。