求c#算法,100个同学,他们之间3-5人为一组的不重复全部组合?
问题描述:
求c#算法,100个同学,他们之间3-5人为一组的不重复全部组合?
答
算法其实很简单:
1) 100 人按一定顺序排列
2) 先取开始的两个人
3) 再依次取这两个人后面的一个,组成3人,直到最后一个人
4)重复 2 & 3 步,第 2 步的两个人每次后移一个人,直到最后的3个人时,算法结束
答
如何用递归写出不重复的算法
答
把每次得到的组合,放到map中,下一个,先查找key是否存在,用递归