用遞歸法計算從n個人中選選k個人組成一個委員會的不同組合數。

• 分析
• 由n個人里選k個人的組合數= 由n-1個人里選k個人的組合數+由n-1個人里選k-1個人的組合數；
• 當n = k或k = 0時，組合數為1。

　　此遞歸算法在遞歸過程中會有大量的重復計算，所以在輸入的n,k值過大時，需要大量的運算時間，只適合一些簡單的求解。

 

C++程序如下：

#include <iostream>
using namespace std;

unsigned comm(unsigned n, unsigned k) {
    if (n < k) return 0;
    else if (n == k || k == 0) return 1;
    else return comm(n - 1, k) + comm(n - 1, k - 1);
}

int main() {
    unsigned n, k;
    cin >> n >> k;
    cout << comm(n,k);
    return 0;
}