জাভাস্ক্রিপ্টে বাঞ্ছিত কম্বিনেশন জেনারেট করা

ফাংশনটি m সংখ্যার সব সম্ভাব্য কম্বিনেশন খুঁজে বের করবে যাদের যোগফল n, যাতে শুধু ১ থেকে ৯ পর্যন্ত সংখ্যা ব্যবহার করা যাবে এবং প্রতিটি কম্বিনেশন একটি ইউনিক সেট হবে।

উদাহরণস্বরূপ − ইনপুট যদি হয় −

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 ] ]