ফাংশনটি 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 ] ]