denominations example

function coinSums(denominations, targetValue) {

  var numCombos = 0,
    cache = [],
    combos = [];

  var addFn = function(curValue, curCombo) {
    for(var i=0; i < denominations.length; i++) {
      var curDenom = denominations[i],
        sum = curValue + curDenom,
        copiedCombo = JSON.parse(JSON.stringify(curCombo));
      
      copiedCombo.push(curDenom);

      var copiedComboKey = copiedCombo.sort().join('');
        
      if(cache.indexOf(copiedComboKey) == -1) {
        cache.push(copiedComboKey);
        if(sum == targetValue) {
          if(combos.indexOf(copiedComboKey) == -1) {
            combos.push(copiedComboKey);
            numCombos += 1;
          }
        } else if(sum < targetValue) {
          addFn(sum, copiedCombo);
        }
      }
    }
  }

  addFn(0, []);

  return numCombos;

}