全排列与子集-python实现-高级算法设计与分析-递归与分治章节

全排列

话不多说，直接上代码

x=[1,2,3]
def get_pailie(x,res):
    if len(x)==0:
        print(res)
        return 
    for i,item in enumerate(x):
        get_pailie(x[0:i]+x[i+1:],res+[item])

全子集

#全子集
x=[1,2,3]
def get_ziji(x):
    res=[[]]
    for i in x:
        res.extend([ item+[i] for item in res])
    return res