প্রদত্ত সংখ্যা C# থেকে যোগফলের অনন্য সমন্বয় কীভাবে খুঁজে পাবেন?

বৈধ ক্রম সংরক্ষণ করার জন্য একটি আউটপুট তালিকা তৈরি করুন, একটি বর্তমান তালিকা তৈরি করুন যা পুনরাবৃত্তি ট্রির পথে পাওয়া বর্তমান ক্রম সংরক্ষণ করবে। একটি ব্যাকট্র্যাক ফাংশন যা টার্গেট অর্জিত না হওয়া পর্যন্ত রিকারশনে যাবে, অন্যথায়, টার্গেট 0-এর কম হলে এটিকে পূর্ববর্তী পর্বে ফিরে যেতে হবে। যেকোনো সময়ে, লক্ষ্য 0 হয়ে গেলে ফলাফলে প্রার্থী অ্যারে যুক্ত করুন প্রার্থী অ্যারের মান অবশ্যই প্রদত্ত লক্ষ্যের যোগফল হতে হবে।

যদি সেগুলি না হয় তবে, প্রার্থী অ্যারেতে একের পর এক উপাদান যোগ করুন এবং পুনরাবৃত্তিমূলকভাবে এগিয়ে যান৷

বলুন, সংখ্যাটি 5 তাই আমাদের 5 গঠনের সংখ্যা খুঁজে বের করতে হবে। আউটপুট হবে “1,4”,”2,3”,5। আউটপুট থেকে 014,.023 এবং 05 বাতিল করা যেতে পারে

উদাহরণ

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
namespace ConsoleApplication{
   public class BackTracking{
      public void UniqueCombinationOfNumbersCorrespondsToSum(int n){
         int[] array = new int[n + 1];
         for (int i = 1; i <= n; i++){
            array[i] = i;}
            List<int> currentList = new List<int>();
            List<List<int>> output = new List<List<int>>();
            UniqueCombinationSum(array, n, 0, 0, currentList, output);
            foreach (var item in output){
               StringBuilder s = new StringBuilder();
               foreach (var item1 in item){
                  s.Append(item1.ToString());
               }
               Console.WriteLine(s);
               s = null;
            }
         }
         private void UniqueCombinationSum(int[] array, int target, int sum, int index, List<int> currentList, List<List<int>> output){
            if (sum == target){
               List<int> newList = new List<int>();
               newList.AddRange(currentList);
               output.Add(newList);
               return;
            }
            else if (sum > target){
               return;
            }
            else{
               for (int i = index; i < array.Length; i++){
                  currentList.Add(array[i]);
                  UniqueCombinationSum(array, target, sum + array[i], i + 1, currentList, output);
                  currentList.Remove(array[i]);
               }
            }
         }
      }
      class Program{
         static void Main(string[] args){
            BackTracking b = new BackTracking();
            b.UniqueCombinationOfNumbersCorrespondsToSum(5);
         }
      }  
   }
}

আউটপুট

14
23
05