此递归算法在递归过程中会有大量的重复计算，所以在输入的n,k值过大时，需要大量的运算时间，只适合一些简单的求解。
C++程序如下：
1 #include <iostream> 2 using namespace std; 3 4 unsigned comm(unsigned n, unsigned k) { 5 if (n < k) return 0; 6 else if (n == k || k == 0) return 1; 7 else return comm(n - 1, k) + comm(n - 1, k - 1); 8 } 9 10 int main() { 11 unsigned n, k; 12 cin >> n >> k; 13 cout << comm(n,k); 14 return 0; 15 }
原文：https://www.cnblogs.com/pgzhang/p/9071193.html