排列组合问题

提出需求：从 n 个人里面，选出 k 个人，有多少中选法。
解题思路：
这个问题用递归求解，要从 n 个里面选 k 个，首先要判断，n 和 k 的关系，如果n小于k；则没有选法，如果等于，则只有一种选法；
如果大于，我们可以分成，选中当前的这个和不选中当前这个来进行递归，每一次选择总量都减一；
选中当前这个的话，要从剩下的 n-1 个中选择 k-1个；不选中的话，要从剩下的 n-1 中选择 k 个，如果要选择的数量变成0的话，标识着找到一种选法，返回1。

代码实现：

---

#include<iostream>
using namespace std;
#include<vector>
#include<string>


//从n个人里面选出k个人 有多少种选法

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


int main(int argc, char* argv[])
{
	int n, k;
	cout << "please enter two integers n and k:";
	cin >> n >> k;
	cout << "C(n, k )=" <<comm(n, k) << endl;
	return 0;
}