जावास्क्रिप्ट में वांछित संयोजन उत्पन्न करना

फ़ंक्शन को m संख्याओं के सभी संभावित संयोजन ढूंढने चाहिए जो संख्या n तक जुड़ते हैं, यह देखते हुए कि केवल 1 से 9 तक की संख्याओं का उपयोग किया जा सकता है और प्रत्येक संयोजन संख्याओं का एक अद्वितीय सेट होना चाहिए।

उदाहरण के लिए - यदि इनपुट हैं -

const m = 3, n = 4;

तो आउटपुट होना चाहिए -

const output = [ [1, 2, 4] ];

यदि इनपुट हैं -

const m = 3, n = 9;

तो आउटपुट होना चाहिए -

const output = [ 
  [1, 2, 6], 
  [1, 3, 5], 
];

उदाहरण

इसके लिए कोड होगा -

const m = 3, n = 9; 
const findSum = (m, n) => { 
  const search = (from, prefix, m, n) => { 
    if (m === 0 && n === 0) return res.push(prefix); 
    if (from > 9) return; 
    search(from + 1, prefix.concat(from), m - 1, n - from); 
    search(from + 1, prefix, m, n); 
  }; 
  const res = []; 
  search(1, [], m, n); 
  return res; 
}; 
console.log(findSum(m, n));

आउटपुट

कंसोल में आउटपुट होगा -

[ [ 1, 2, 6 ], [ 1, 3, 5 ], [ 2, 3, 4 ] ]