JavaScript에서 정수 분할의 가능한 모든 방법 찾기

양의 정수 n의 분할은 n을 양의 정수의 합으로 쓰는 방법입니다. 합계의 순서만 다른 두 개의 합계는 동일한 파티션으로 간주됩니다.

예를 들어, 4는 5가지 방식으로 분할될 수 있습니다. -

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