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

Question

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

Answer 1

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