C#通过yield实现数组全排列的方法
本文实例讲述了C#通过yield实现数组全排列的方法。分享给大家供大家参考。具体分析如下:
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
staticvoidSwap<T>(refTa,refTb) { Tt=a; a=b; b=t; } staticIEnumerable<int[]>Perm(int[]arr,intpos) { if(pos==arr.Length) { yieldreturnarr; } for(inti=pos;i<arr.Length;++i) { Swap(refarr[i],refarr[pos]); foreach(varjinPerm(arr,pos+1))yieldreturnj; Swap(refarr[i],refarr[pos]); } } staticvoidMain(string[]args) { foreach(variinPerm(newint[]{1,2,3,4},0)) { Console.WriteLine(string.Join(",",i.Select(j=>j.ToString()).ToArray())); } }
希望本文所述对大家的C#程序设计有所帮助。