摘要： 1 从组合数的定义可以知道。C(n, m) = C(n-1, m) + C(n-1, m-1); 2 所以，根据这个公式可以递归的求得组合数，代码如下： 3 4 long long C(int n, int m) { 5 if(m == 0 || n == 0 || n == 1 || m == n) return 1; 6 if(aug[n][m] != 0) return aug[n][m]; 7 8 aug[n-1][m] = C(n-1, m); 9 aug[n-1][m-1] = C(n-1, m-1);10 11 ... 阅读全文