c#求一个高效的组合算法，N个数选M个数的组合？

Question

c#求一个高效的组合算法，N个数选M个数的组合

Answer 1

就用二分递归法，辅以记忆法优化，去除重复计算的过程，可以做到时间复杂度为O（n^2）,计算C（50，22）就要 0.005秒

自己写的代码，计算C（n,m）：

static __int64 table[100][100]={{0,0}};
__int64 combination(int n,int m)
{
if(table[n][m]!=0)
return table[n][m];
if(m==0 || m==n)
return 1;
if(m==1)
return n;
return (table[n-1][m-1]=combination_3(n-1,m-1)) + (table[n-1][m]=combination_3(n-1,m));
}

Answer 2

这个东西，是超级计算机才能计算的。
我试了一下，N=50,M=22的时候是很大的数量级了，在计算的过程中会产生很大的变量，导致内存溢出。
一般的PC很难算。
应该没有可以解决的办法。