递归 2011.06.16

在n个人中 选 k个人 组成一个委员会，有几种选法：

#include <iostream>

using namespace std;

 

int func(int n, int k)

{

if (n==k || k==0)

{

return 1;

}

else 

{

return func(n-1, k) + func(n-1, k-1);

}

}

int main()

{

cout<<func(2, 1)<<endl;;

cout<<func(3, 2)<<endl;

cout<<func(4, 1)<<endl;

cout<<func(5, 3)<<endl;

return 0;

}

输出：

2

3

4

10