就是说看最后一个人有没有被选上，如果选上了，相当于从前面的n-1个选k-1个，如果没选上，相当于从前面的n-1个选k个。

所以把这两部分的都算上的话就是最终的结果了。

感觉用递归解决这一类的问题真是太方便了，而且容易懂，递归真是太奇妙了！

大致的思路是先算出C(n-1k-1)即从前面的n-1个取k-1个的情况，然后再把n放到里面去，然后另外一种情况就是C(n-1k)，两个合并到一块儿就是最终的结果。

但是这里并没有用标记，因为这里得么的并不是全排列。这个题刚好和全排列那个题是对应的，那里要用标记，而这里不需要就可以了。因为这里顺序不同相当于是同一个。