组合算法

goodboyrwy 2003-12-30 11:42:38

求n个数字中取m个的组合算法。如123456中取3个的组合，结果应该为123，124...
结果中不能有重复的，如不能有111，321（因为已经有了123）,如何写递归算法？

...全文

110 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

rainstormmaster 2003-12-30

打赏
举报

参考：
http://expert.csdn.net/Expert/topic/2478/2478925.xml?temp=.2604334

yuzhan 2003-12-30

打赏
举报

懂C吗？C的递归算法。

排列组合与回溯算法浅谈 http://www.cstc.net.cn/docs/docs.php?id=140

非递归算法看这里。http://www.asproom.com/ql/ar/list.asp?id=399

CSDN中也有人想过这个问题，不过还没有结贴。http://expert.csdn.net/Expert/topic/2607/2607615.xml?temp=.7370111

推荐看第二篇文章，他的算法很简洁，也很实用。

northwolves 2003-12-30

打赏
举报

看看：

http://expert.csdn.net/Expert/topic/2502/2502608.xml?temp=.6651422
http://expert.csdn.net/Expert/topic/2592/2592925.xml?temp=.6269037
http://expert.csdn.net/Expert/topic/2589/2589804.xml?temp=.3262445