Алгоритм изменения монет: зачем добавлять 1?

Question

Я имею в виду алгоритм замены монет. Я не могу понять рекурсивную формулу minCoins(sum) = min(minCoins(sum-values[i])) + 1, Почему мы должны добавить 1? Эта часть не ясна.

Answer 1

Каждый рекурсивный шаг добавляет одну монету. Эта одна монета +1.