在JavaScript中寻找整数分割的所有可能方式
正整数n的分区是将n写为正整数之和的一种方式。两个仅在求和顺序上不同的和被视为同一分区。
例如，可以以五种不同的方式对4进行分区-
4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1
我们需要编写一个以正整数作为唯一参数的JavaScript函数。该函数应该找到并返回所有可能的方式对该整数进行分区。
示例
以下是代码-
const findPartitions = (num = 1) => {
const arr = Array(num + 1).fill(null).map(() => {
return Array(num + 1).fill(null);
});
for (let j = 1; j <= num; j += 1) {
arr[0][j] = 0;
}
for (let i = 0; i <= num; i += 1) {
arr[i][0] = 1;
}
for (let i = 1; i <= num; i += 1) {
for (let j = 1; j <= num; j += 1) {
if (i > j) {
arr[i][j] = arr[i - 1][j];
}
else {
const exclusive = arr[i - 1][j];
const inclusive = arr[i][j - i];
arr[i][j] = exclusive + inclusive;
}
}
}
return arr[num][num];
};
console.log(findPartitions(4));输出结果以下是控制台上的输出-
5
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短