Python:输入一个字符串,返回一个由这些字符组成的排列组合(递归思想)【杭州多测师】【杭州多测师_王sir】
def test(s=""): """输入一个字符串,返回一个由这些字符组成的排列组合(递归思想)""" if len(s) <= 1: return [s] else: list1 = [] for i in range(len(s)): for j in test(s[:i] + s[i + 1:]): list1.append(s[i] + j) return list1 if __name__ == "__main__": s = 'abcd' list1 = test(s) print("排列组合数:%d" % len(list1)) print("排列组合数明细:%s" % str(list1))
import itertools mylist = list(itertools.permutations(['A','B','C','D'],4)) # 全排列 print(mylist) mylist1 = list(itertools.permutations(['A','B','C','D'],3)) # 4个里面选3个排列 print(mylist1) #5!=1*2*3*4*5 #0!=1 #M个选N个 M!/(M-N)! #4 1 4!/3!=4 #4 2 4!/2!=3*4=12 #4 3 4!/1!=24
import itertools mylist = list(itertools.combinations(['A','B','C','D'],4)) # 组合 print(mylist) mylist1 = list(itertools.combinations(['A','B','C','D'],3)) # 4个里面选3个组合 print(mylist1) #['A','B','C','D'],3) 4个取3个,无序 #M!/N!(M-N)!
import itertools # product 可以重复的排序 # mylist1 = list(itertools.product("0123456789",repeat=4)) 参数表示可以重复的从前面的0到9里面取出4个数字来 # print(mylist1) mylist=(["".join(x) for x in itertools.product("0123456789",repeat=4) ]) print(mylist) print(len(mylist))
import itertools # product 可以重复的排序 mylist=("".join(x) for x in itertools.product("0123456789",repeat=4)) print(next(mylist)) print(next(mylist)) print(next(mylist)) print(next(mylist))