2017-10-31C#引申的一个例题——不重复抽取元素的组合

关于数组：http://www.cnblogs.com/S031602240/p/6411439.html

http://www.cnblogs.com/multiplesoftware/archive/2011/05/17/2048319.html

昨天的例题，没解决

先解决这个问题，试试：

 如数组为{1, 2, 3, 4, 5, 6}，那么从它中取出3个元素的组合有哪些，取出4个元素的组合呢？比如取3个元素的组合，我们的思维是：取1、2，然后再分别取3，4，5，6；取1、3，然后再分别取4，5，6；......取2、3，然后再分别取4，5，6；......这样按顺序来，就可以保证完全没有重复。

这种顺序思维给我们的启示便是这个问题可以用递归来实现，但是仅从上述描述来看，却无法下手。

 我们可以稍作改变：1.先从数组中A取出一个元素，然后再从余下的元素B中取出一个元素，然后又在余下的元素C中取出一个元素2.按照数组索引从小到大依次取，避免重复

依照上面的递归原则，我们可以设计如下的算法，按照索引从小到大遍历：

参考这篇博文，但是他是用c写的

http://blog.csdn.net/gogoaway/article/details/38985269

还有这篇

http://cnodejs.org/topic/5706049c8a612c5559d16cd1

我试试c#：：（败了，没做出来）

      static void combineIncrease(int[] Npdis, int start, int[] result, int count, int NUM, int Nzhan)
        {
            
            for (int i = start; i < Nzhan + 1 - count; i++)  
            {                                                               
                result[count - 1] = i;                   
                if (count - 1 == 0)                                             
                {  
                    for (int j = NUM - 1; j >=0; j--)          
                    {
                        //Console.Write(Npdis[result[j]]);
                        if (result[count] !=result[count-1])
                        {
                            Console.Write(Npdis[result[j]]);
                        }
                    }
                    Console.WriteLine();
                }
                else
                   combineIncrease(Npdis, start  +1, result, count - 1, NUM, Nzhan);                                         
              }
                                                                                               
        }
        
        static void Main(string[] args)
        {
            int[] arr =new int[5]{1,2,3,4,5};
            int num = 4;
            int[] result=new int[num];
            //combineIncrease(int[] Npdis, int start, int[] result, int count, int NUM, int Nzhan)
           combineIncrease(arr, 0, result, 4, 4, 5);
           Console.ReadKey();
        }

    }
}

输出结果：：