求一個數組裏面所有數的排列組合

def get_combination(li):
    reli = []
    for i in range(0, len(li)):
        if 0 == i:
            reli.append([li[i]])
        else:
            addli = []
            addli.append([li[i]])
            for ii in reli:
                addli.append(ii+[li[i]])
            reli += addli
    return reli
print(get_combination([1,2,3]))

運行結果

[[1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]