递归的应用-组合数求解

从N个数中选择k个，共有多少组合？简单说就是求解C(N，k)。ios 实际问题，有N个教授，要选择k个组成委员会，共有多少种组合方式？ide 递归法：spa 将这N我的按照编号从小到大排好， 1,2,3...,k,...N 如今考虑从前M我的中选择k个，那么有两种状况： 1. 第M我的选进去，那么就是从剩下的M-1我的中选择k-1个，再加上第M个组成； 2. 第M我的不选进去，那么就是直接从M-1

>>阅读原文<<