qq_37467315的博客

转载 递归求组合

递归法分析所列的10个组合，可以采用这样的递归思想来考虑求组合函数的算法。设函数为void    comb(int m,int k)为找出从自然数1、2、... 、m中任取k个数的所有组合。当组合的第一个数字选定时，其后的数字是从余下的m-1个数中取k-1数的组合。这就将求m个数中取k个数的组合问题转化成求m-1个数中取k-1个数的组合问题。设函数引入工作数组a[ ]存放求出的组合的数字，约定函数...