用C#寫一個函數，在一個數組中找出隨意幾個值相加等於一個值 與迭代器對比

算法！用C#寫一個函數，在一個數組中找出隨意幾個值相加等於一個值
比如，數組{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}  
要找出那些數相加等於100

 解決方案一：

 

　　　　　　#region  解決方案一
            int[] myarray = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };
            List<List<int>> mylist = new List<List<int>>();
            int length = myarray.Length;
            for (int i = 0; i < Math.Pow(2, length); i++)
            {
                List<int> myint = new List<int>();
                for (int j = 0; j < length; j++)
                {
                    if (Convert.ToBoolean(i & (1 << j)))
                        myint.Add(myarray[j]);
                }
                mylist.Add(myint);
            }
            foreach (var a in mylist)
            {
                if (a.Sum() == 100)
                {
                    foreach (var b in a)
                    {
                        Console.Write(b); Console.Write(",");
                    }
                    Console.WriteLine();
                }
            }
            Console.ReadKey();
            Console.WriteLine("--------------");
           #endregion

 

 解決方案二：使用迭代器
迭代器（iterator）是一種對象，它能夠用來遍歷標准模板庫容器中的部分或全部元素，每個迭代器對象代表容器中的確定的地址。
迭代器修改了常規指針的接口，所謂迭代器是一種概念上的抽象：那些行為上像迭代器的東西都可以叫做迭代器。然而迭代器有很多不同的能力，
它可以把抽象容器和通用算法有機的統一起來。

 static void Main(string[] args)
        {
double[] myarray1 = { 1.1, 13.6, 14.8, 15.9, 16.4, 17.7, 2.5, 3.3, 4.9, 5.8, 6.8, 7.5, 8.7, 9.4, 10.7, 11.2, 12.9, 13.6, 14.8, 15.9, 16.4, 17.7, 18.4, 19.2 };
            int cnt = 0;
            foreach (var result in SelectCompute(myarray1, 100.0, myarray1.Length - 1))
            {
                Console.Write("結果{0}==> ", ++cnt);
                foreach (var n in result)
                    Console.Write("{0} ", n);
                Console.WriteLine();
            }
            Console.WriteLine("--------------End");
            Console.ReadKey();
            #endregion
        }


        /// <summary>
        /// 尋找組合   迭代器算法
        /// </summary>
        /// <param name="array">數組</param>
        /// <param name="sum">總數</param>
        /// <param name="index"></param>
        /// <returns></returns>
        static IEnumerable<IEnumerable<double>> SelectCompute(double[] array, double sum, int index)
        {
            if (index >= 0)
            {
                foreach (var sub in SelectCompute(array, sum, index - 1))
                    yield return sub;

                foreach (var sub in SelectCompute(array, sum - array[index], index - 1))
                    yield return sub.Concat(new double[] { array[index] });

                if (Math.Abs(array[index] - sum) <= double.Epsilon)
                    yield return new double[] { array[index] };
            }
        }