Эта задача является продолжением задачи coins-change.
Напишите функцию, которая определяет варианты, как можно разменять заданную сумму денег money
, имея в распоряжении монетки номиналами coins
.
Например, если нам нужно разменять 4 рубля монетками [1, 2]
, то есть три способа: 1+1+1+1
, 1+1+2
и 2+2
.
Необходимо вернуть массив строк с вариантами.
console.log(countChange(4, [1, 2])); // ["1+1+1+1", "1+1+2", "2+2"] console.log(countChange(10, [5, 2, 3])); // ["5+5", "5+2+3", "2+2+2+2+2", "2+2+3+3"]