组合算法

Question

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

Answer 1

懂C吗？C的递归算法。排列组合与回溯算法浅谈 http://www.cstc.net.cn/docs/docs.php?id=140非递归算法看这里。http://www.asproom.com/ql/ar/list.asp?id=399CSDN中也有人想过这个问题，不过还没有结贴。http://expert.csdn.net/Expert/topic/2607/2607615.xml?temp=.7370111推荐看第二篇文章，他的算法很简洁，也很实用。

Answer 2

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

Answer 3

看看：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