gistfile1.js

var combinationSum = function (candidates, target) {
	candidates.sort(function (a, b) { return a - b });
	var C = {};
	var f = function (n) {
		if (n in C) return C[n];
		var result = [];
		if (n > 0)
			candidates.forEach(function (cand) {
				if (n == cand) result.push([cand]);
				else f(n - cand).forEach(function (comb) {
					if (cand <= comb[0])
						result.push([cand].concat(comb));
				})
			});
		return C[n] = result;
	};
	return f(target);
};