排列组合数C(m,n)的O(n)算法

刚开始，想用它的定义来作java C(m,n) = m!/(m-n!*n!)web 可是发现若是用int的话，阶乘的运算到13就爆int了，因此算这个不要写一个阶乘函数而后让他们运算，而是应该先化简后再来计算。svg 化简以后我发现其实算C(m,n)只要计算min(n,m-n)次就能够了 代码以下函数 private static int c(int m,int n){ //temp 为答案

>>阅读原文<<