C#实现排列组合算法完整实例
排列组合是常见的数学问题，本文就以完整实例形式讲述了C#实现排列组合算法的方法。分享给大家供大家参考之用。具体方法如下：
首先，数学中排列组合,可表示为：排列P（N，R）
其实排列实现了，组合也就实现了，组合C(N,R)就是P(N,R)/P(R,R)，实现这一功能比较简单的是递归算法，但考虑到递归的性能，下面采用了2种非递归的方法，具体代码如下
usingSystem;
usingSystem.Collections.Generic;
namespaceTest
{
classProgram
{
staticvoidMain(string[]args)
{
Console.WriteLine(P1(6,3));
Console.WriteLine(P2(6,3));
Console.WriteLine(C(6,2));
}
///<summary>
///排列循环方法
///</summary>
///<paramname="N"></param>
///<paramname="R"></param>
///<returns></returns>
staticlongP1(intN,intR)
{
if(R>N||R<=0||N<=0)thrownewArgumentException("paramsinvalid!");
longt=1;
inti=N;
while(i!=N-R)
{
try
{
checked
{
t*=i;
}
}
catch
{
thrownewOverflowException("overflowhappens!");
}
--i;
}
returnt;
}
///<summary>
///排列堆栈方法
///</summary>
///<paramname="N"></param>
///<paramname="R"></param>
///<returns></returns>
staticlongP2(intN,intR)
{
if(R>N||R<=0||N<=0)thrownewArgumentException("argumentsinvalid!");
Stack<int>s=newStack<int>();
longiRlt=1;
intt;
s.Push(N);
while((t=s.Peek())!=N-R)
{
try
{
checked
{
iRlt*=t;
}
}
catch
{
thrownewOverflowException("overflowhappens!");
}
s.Pop();
s.Push(t-1);
}
returniRlt;
}
///<summary>
///组合
///</summary>
///<paramname="N"></param>
///<paramname="R"></param>
///<returns></returns>
staticlongC(intN,intR)
{
returnP1(N,R)/P1(R,R);
}
}
}
希望本文所述对大家的C#程序设计有所帮助。