python实现排列组合代码

    def combination(n, c, com=1, limit=0, per=[]):for pos in range(limit, n):t = per + [pos]if len(set(t)) == len(t):if len(t) == c:yield [pos, ]else:for result in combination(n, c, com, com * pos, per + [pos, ]):yield [pos, ] + resultprint("排列：")  # A8/1for res in combination(8, 1, 0):print(res)print("组合：") # C8/3for res in combination(8, 3):print(res)

排列就是每次都从0开始选，组合的话，后一个必须大于前一个，combination第三个参数com表示是排列还是组合，因为函数名是combination，所以缺省是组合。

检查的话：无论排列还是组合，都不能重复，就是把列表变成词典，看看长度是否一样，不一样了就是有重复元素，不应该放到结果中

借鉴文章：戳这里