求长为n的数中任意m个数的组合

C/C++

求长为n的数中任意m个数的组合

28 0

问题可分解为:1. 首先从n个数中选取编号最大的数,然后在剩下的n-1个数里面选取m-1个数,直到从n-(m-1)个数中选取1个数为止。2. 从n个数中选取编号次小的一个数,继续执行1步,直到当前可选编号最大的数为m。很明显,上述方法是一个递归的过程,也就是说用递归的方法可以很干净利索地求得所有组合。上代码:12345678910111213141516171819202122232425package algorithm.ms100;public class CtzHe {private int[] a