JavaScript找零算法求助：concat()方法的数组合并逻辑疑问

嘿，我来帮你搞懂这段代码里concat()到底在干啥！首先能看出来这是个贪心算法找零的实现，咱们结合你给的例子一步步拆解：

先明确concat()的基础作用 #

concat()是JavaScript数组的方法，它的核心是合并数组并返回新数组，不会修改原数组。比如[A].concat(B数组)，就是把B数组里的所有元素挨个加到[A]的后面，最终得到一个新的数组。举个小例子：[25].concat([10,1])会直接变成[25,10,1]。

结合你的例子一步步走（amount=46，coins=[25,10,5,2,1]） #

咱们模拟代码的执行流程，就能看清concat()的作用：

1. 初始处理金额46：首先看第一个硬币25，46≥25，所以先选一个25，接下来要处理剩下的46-25=21，递归调用函数处理21。
2. 处理金额21：25比21大，跳过；选第二个硬币10，剩下21-10=11，递归处理11。
3. 处理金额11：25比11大，跳过；选10，剩下11-10=1，递归处理1。
4. 处理金额1：前面的25、10、5、2都比1大，最后选1，剩下0，返回数组[1]。
5. 回到处理11的步骤：把刚才选的10，和递归返回的[1]合并，用[10].concat([1])，得到[10,1]。
6. 回到处理21的步骤：把选的10和递归返回的[10,1]合并，[10].concat([10,1])得到[10,10,1]。
7. 回到最初处理46的步骤：把选的25和递归返回的[10,10,1]合并，[25].concat([10,10,1])就得到了你看到的结果[25,10,10,1]。

总结concat()在这里的核心逻辑 #

每次选一个符合条件的硬币后，把这个硬币单独做成一个数组，再和“处理剩余金额得到的硬币数组”合并，相当于把当前选的硬币按顺序串入最终结果，最终就得到了完整的找零硬币组合。

内容的提问来源于stack exchange，提问作者Beast