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