ค้นหาวิธีที่เป็นไปได้ทั้งหมดของการแบ่งจำนวนเต็มใน 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