Python回溯法实现全排列

下面解法的特点：递归的层数固定，解空间是由上一个传递过来的。
这里使用的是python，直接上代码。

class AllRange(object):
    def __init__(self, data_list):
        self.data_list = data_list
        self.arranges = [] # 用于存放过程中的各种结果
        self.total = 0

    def search(self, depth, datas):
        if depth == len(self.data_list) + 1:
        	# 当此时的深度超过数据的长度时，打印结果
            print(self.arranges)
            self.total += 1
        else:
            for data in datas:
            	# 设置现场
                self.arranges.append(data) 
                # 递归
                next_datas = datas[:]
                next_datas.remove(data)
                self.search(depth+1, next_datas)
                # 恢复现场
                self.arranges.pop()
                
	def get_total(self):
        return self.total


if __name__ == '__main__':
    data_list = [1, 2, 3]  # 自己设置需要全排列的数组
    all_range = AllRange(data_list)  
    all_range.search(1,data_list)
    total = all_range.get_total()
    print('共有{}种排列方式'.format(total))