Alt Küme Toplamları

Alt Küme Bulma konusunda eklemiş olduğum kodlara ek olarak aşağıdaki kodları ekleyerek girdiğiniz bir sayının alt küme toplamları şeklinde var olup olmadığını varsa kaç tane olduğunu bulan programa ulaşabilirsiniz.

 Console.WriteLine("\n\nAlt küme toplamlarında var mı(varsa kaç tane) diye kontrol edilmesi istenen sayıyı giriniz: ");
            int kontrol = Convert.ToInt32(Console.ReadLine());
            int kacTane = 0;

            for (int i = 0; i < Math.Pow(2, boyut); i++)
            {
                int b = i;
                int toplam = 0;
                for (int j = 0; j < boyut; j++)
                {
                    if ((b & 1) == 1)
                        toplam += kume[j];
                    b = b >> 1;
                }

                if (toplam == kontrol) 
                    kacTane++;
            }
            Console.WriteLine(kontrol + " sayısı verilenin kümelerin alt kümelerinin toplamı olacak şekilde " + kacTane +" adet bulunmuştur.");