Fla*_*ius 5 algorithm
我想知道在计算阶乘F时是否可以预测下一次迭代是否会产生整数溢出?
假设在每次迭代时我都有一个int I,最大值是MAX_INT.
我知道这听起来像是家庭作业.不是.这只是我问自己"愚蠢"的问题.
附录
我考虑到,给定一些BITS(整数可以采用的宽度,以位为单位),我可以将数字I向下舍入到下一个2的幂,并检测向左移位是否会超过BITS.但是算法怎么样?
ken*_*ytm 9
替代提示:
a * b ? MAX_INT
相当于
a ? MAX_INT / b
如果b> 0.
归档时间:
15 年,9 月 前
查看次数:
968 次
最近记录: