本文详解 php 中 `coin_change` 函数因浮点数精度导致的找零错误（如 5.1 元误算为 5×$1 + 1×5c + 4×1c），并提供基于 `round()` 校正与金额累进截断的健壮解决方案。
在处理货币计算时，直接使用浮点数（如 0.1, 0.05, 0.01）进行除法和取整极易引发精度问题。这是因为十进制小数在二进制浮点表示中往往无法精确存储——例如 5.1 - 5.0 在 PHP 中可能并非严格等于 0.1，而是 0.09999999999999964，导致 floor(0.09999999999999964 / 0.05) 得到 1 而非预期的 2，进而破坏贪心算法的正确性。
根本解决思路是：将所有金额统一转换为整数分（cents）运算，彻底规避浮点误差；若必须使用浮点输入，则需在每一步关键计算后显式四舍五入到两位小数。
以下是推荐的改进实现（兼顾可读性与鲁棒性）：
function coin_change($amount) {
// 强制转为两位小数，防止输入如 5.100000000000001 带来误差
$amount = round($amount, 2);
$coinDenominations = [
'1$' => 1.00,
'50c' => 0.50,
'20c' => 0.20,
'10c' => 0.10,
'5c' => 0.05,
'1c' => 0.01
];
$change = [];
foreach ($coinDenominations as $denom => $value) {
// 先对商四舍五入到小数点后2位，再取整，确保 0.09999 → 0.10 → floor(2) = 2
$count = (int) floor(round($amount / $value, 2));
$change[$denom] = $count;
// 更新剩余金额，并立即四舍五入，防止误差累积
$amount = round($amount - $count * $value, 2);
// 提前终止：金额已清零
if ($amount == 0.00) {
break;
}
}
return $change;
}
// 测试用例
$amount = 5.1;
echo "Enter amount: \${$amount}
";
var_dump(coin_change($amount));
// 输出：array('1$'=>5, '50c'=>0, '20c'=>0, '10c'=>0, '5c'=>0, '1c'=>1)✅ 关键改进点说明：
- round($amount / $value, 2) 确保除法结果在取整前已校正至分精度；
- round($amount - $count * $value, 2) 防止多次浮点减法造成误差滚雪球；
- 使用 (int) floor(...) 明确类型转换，比纯 floor() 更具可读性；
- if ($amount == 0.00) break; 提升效率，避免无意义遍历。
⚠️ 注意事项：
- 该方案适用于大多数日常货币场景（美元、欧元等），但不替代金融级高精度库（如 bcmath）；
- 若需更高可靠性，强烈建议将输入金额乘以 100 转为整数分（如 5.1 → 510），全程用整数运算，最后再按需格式化输出；
- 不要依赖 == 比较浮点数——此处因每步都 round(..., 2)，$amount 始终为精确的两位小数，故 == 0.00 是安全的。
通过以上修正，函数即可稳定、准确地完成找零任务，无论输入是 5.1、0.99 还是 12.37，均能返回符合现实货币规则的最小硬币组合。
