这段代码试图计算组合数Ci n,但是由于浮点数除法时精度问题导致结果错误
# C2 5 = 10,但是以下代码计算C2 5的结果是8(cni(5, 2)),为什么?
def cni(n, i):
minNI = min(i, n-i)
result = 1
for j in range(0, minNI):
result = result * (n-j) // (minNI-j)
return result
在给定的代码中,问题出现在 result = result * (n-j) // (minNI-j)
这行。这行代码在计算组合数时使用了整数除法(//
),这会导致结果被截断为整数,从而失去了小数部分,这在小数结果非常接近整数时尤其明显。
例如,当 n=5
和 i=2
时,组合数 C(5, 2)
的正确计算方法如下:
𝐶(5,2)=5!2!(5−2)!=5×42×1=10C(5,2)=2!(5−2)!5!=2×15×4=10
但在代码中,由于使用了整数除法,计算过程可能会出现小数部分被截断的情况。为了解决这个问题,我们可以将乘法操作的结果转换为浮点数,然后再进行除法,这样就可以避免因为整数除法导致的精度问题。