排列組合數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 爲答案

>>阅读原文<<