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