从1-100之间找到所有相加为100的三个数字的组合

function findAllThreeNumbers(sum, count, max) {
  if (count === 0) {
    return sum === 100 ? [[]] : [];
  }
  const results = [];
  for (let i = Math.min(max, 100 - sum - count + 1); i >= 1; i--) {
    const subResults = findAllThreeNumbers(sum + i, count - 1, i - 1);
    for (const subResult of subResults) {
      results.push([i, ...subResult]);
    }
  }
  return results;
}

const results = findAllThreeNumbers(0, 3, 100);
if (results.length > 0) {
  console.log(`Found ${results.length} combinations of three numbers that add up to 100:`);
  for (const result of results) {
    console.log(result);
  }
} else {
  console.log("No three numbers found that add up to 100.");
}

　　

 

或：

 

function findThreeNumbers(n, nums) {
  if (n == 0 && nums.reduce((sum, num) => sum + num, 0) == 100) {
    result.push(nums);
  } else if (n > 0) {
    for (let i = nums.length == 0 ? 1 : nums[nums.length-1]+1; i <= 100-n+1; i++) {
      findThreeNumbers(n-1, nums.concat([i]));
    }
  }
}

let result = [];
findThreeNumbers(3, []);
console.log(result);