预期因子溢出

Fla*_*ius 5 algorithm

我想知道在计算阶乘F时是否可以预测下一次迭代是否会产生整数溢出?

假设在每次迭代时我都有一个int I,最大值是MAX_INT.

我知道这听起来像是家庭作业.不是.这只是我问自己"愚蠢"的问题.

附录

我考虑到,给定一些BITS(整数可以采用的宽度,以位为单位),我可以将数字I向下舍入到下一个2的幂,并检测向左移位是否会超过BITS.但是算法怎么样?

ken*_*ytm 9

替代提示:

a * b ? MAX_INT 
Run Code Online (Sandbox Code Playgroud)

相当于

a ? MAX_INT / b
Run Code Online (Sandbox Code Playgroud)

如果b> 0.