Средний
Задача по JavaScript — Комбинации размена монет
Рекурсия
Массивы
Алгоритмы
Описание
Код
Необходимо реализовать функцию countChange(num, coins), которая подсчитывает, сколько существует различных способов внести сумму денег, учитывая множество конфессий монетов.
Первым аргументом передается сумма, вторыи массив из номиналов монет.
Порядок монет не имеет значения.
console.log(countChange(4, [1, 2])); // 3
console.log(countChange(10, [5, 2, 3])); // 4
console.log(countChange(11, [5,7])); // 0Описание
Console
Perfomance
Очистить
Время выполнения: - мс