在Javascript中编写组合和置换计算器的最有效方法

function combination(n, k) {
  if (k === 0 || k === n) {
    return 1;
  }
  if (k > n) {
    return 0;
  }
  if (memo.has(n) && memo.get(n).has(k)) {
    return memo.get(n).get(k);
  }
  const result = combination(n - 1, k - 1) + combination(n - 1, k);
  if (!memo.has(n)) {
    memo.set(n, new Map());
  }
  memo.get(n).set(k, result);
  return result;
}

function permutation(n, k) {
  if (k === 0 || k === n) {
    return 1;
  }
  if (k > n) {
    return 0;
  }
  if (memo.has(n) && memo.get(n).has(k)) {
    return memo.get(n).get(k);
  }
  const result = permutation(n - 1, k - 1) * n;
  if (!memo.has(n)) {
    memo.set(n, new Map());
  }
  memo.get(n).set(k, result);
  return result;
}

const memo = new Map();

console.log(combination(5, 3)); // 输出：10
console.log(permutation(5, 3)); // 输出：60