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#程序设计有所帮助。
热门推荐
7 简短的二胎祝福语
10 简短霸气女儿生日 祝福语
11 祝福语高考小众诗句简短
12 元旦祝福语20秒简短
13 老师过年祝福语大全 简短
14 一生祝福语简短
15 产检祝福语简短霸气
16 朋友店开张祝福语简短
17 生日爱情祝福语大全简短
18 朋友女儿生日祝福语 简短