用递归求字符串的全组合

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

对于一个给定的序列 a = [a1, a2, a3, … , an]，请设计一个算法，用于输出这个序列的全部排列方式。
例如：a = [1, 2, 3]
则输出为：

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

如果对于无重复元素的序列，可以用如下方法递归实现：

def func(list, start):
    if start == len(list) - 1:
        print list

    for i in range(start, len(list)):
        list[i], list[start] = list[start], list[i]
        func(list, start + 1)
        list[i], list[start] = list[start], list[i]


def main2():
    list = [1, 2, 3]
    func(list, 0)


if __name__ == '__main__':
    main2()