硬币改变算法：为什么加1？

Question

我指的是硬币兑换问题的algorithm。我无法理解递归公式minCoins(sum) = min(minCoins(sum-values[i])) + 1。我们为什么要加1？那部分不清楚。

Answer 1

每个递归步骤都会添加一个硬币。那一枚硬币就是+1。