python浮点数误差的理解

这段代码试图计算组合数Ci n,但是由于浮点数除法时精度问题导致结果错误

# C2 5 = 10,但是以下代码计算C2 5的结果是8cni(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

但在代码中,由于使用了整数除法,计算过程可能会出现小数部分被截断的情况。为了解决这个问题,我们可以将乘法操作的结果转换为浮点数,然后再进行除法,这样就可以避免因为整数除法导致的精度问题。

    

   

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值