python回溯算法实现全排列小练习分享

'''
回溯算法模板：
from: labuladong公众号
result = []
def backtrack(选择列表,路径):
    if 满足结束条件：
        result.add(路径)
        return 
    for 选择 in 选择列表:
        做选择(要去重，判断该选择是否已经在选择列表中，已经选过的不要选)
        backtrack(选择列表,路径)
        选择列表.removelast() #撤销这个选择，因为要重新从头开始（回溯树的跟节点）
'''
import copy
 
def backtrack(L,path):
 
    if len(path)==len(L):
        c = copy.copy(path)  # 注意这里不是直接将path加到res中，而是深拷贝了一个对象
        res.append(c)
        # res.append(path)
        # print(res)
        return
    for i in L:
        if i in path:
            continue
        else:
            path.append(i)
            backtrack(L,path)
            #path = path[:-1]
            path.pop()  # 注意此处“撤销”选择的方法
 
if __name__ == '__main__':
    res = []
    L = [1,2,3]
    backtrack(L,[])
    print(res)

def backtrack(L,path):
 
    if len(path)==len(L):
        # c = copy.copy(path)  
        # res.append(c)
        res.append(path)
        print(res)
        return
    for i in L:
        if i in path:
            continue
        else:
            path.append(i)
            backtrack(L,path)
            #path = path[:-1]
            path.pop()  # 注意此处“撤销”选择的方法
 
if __name__ == '__main__':
    res = []
    L = [1,2,3]
    backtrack(L,[])
    print(res)

import copy
 
def backtrack(L,path):
 
    if len(path)==len(L):
        c = copy.copy(path)  # 注意这里不是直接将path加到res中，而是深拷贝了一个对象
        res.append(c)
        # res.append(path)
        print(res)
        return
    for i in L:
        if i in path:
            continue
        else:
            path.append(i)
            backtrack(L,path)
            path = path[:-1] # 换一种“撤销”选择的方法
            #path.pop()  # 注意此处“撤销”选择的方法
 
if __name__ == '__main__':
    res = []
    L = [1,2,3]
    backtrack(L,[])
    print(res)

   backtrack(L,path)