You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

为什么计算找零硬币数量的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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.04 06:30:02