資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會學
時裝學
法律學用 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
更新日期： 2020 年 12 月 11 日
625 次瀏覽
廣告