为什么计算找零硬币数量的Python递归函数运行出错?
原代码错误原因分析
- 核心原因:浮点数精度问题导致终止条件永远无法触发
0.25、0.1、0.05、0.01这类十进制小数在Python的float(双精度二进制浮点数)格式中无法被精确存储,运算后会产生不可避免的微小误差。例如理论上
0.29 % 0.25等于0.04,但实际运算结果可能是0.03999999999999998。经过多轮取模运算后,m会变成一个小于0.01但永远不会精确等于0的极小正数,此时你设置的终止条件m == 0永远无法满足,同时所有金额判断分支都无法进入,程序会无限递归调用get_change,最终触发递归深度超出限制的错误。
- 次要错误:逻辑笔误导致计数错误
在0.05美分对应的分支中,代码写为
coin_count += math.floor(m / 0.1),分母误写为0.1而非0.05,即使不存在浮点数精度问题,这部分的硬币计数也会出现计算错误。
补充提示:你修改后的整数版本目前仍存在逻辑问题,比如10美分分支的判断条件误写为
m >=1、取模操作误写为m %1,且5美分分支的判断顺序排在1美分分支之后永远无法触发,建议调整分支顺序和对应数值。
内容的提问来源于stack exchange,提问作者DNL317
相关产品推荐
相关产品推荐

