硬幣改變算法：爲什麼加1？

Question

我指的是硬幣兌換問題的algorithm。我無法理解遞歸公式minCoins(sum) = min(minCoins(sum-values[i])) + 1。我們爲什麼要加1？那部分不清楚。

Answer 1

每個遞歸步驟都會添加一個硬幣。那一枚硬幣就是+1。