abc的全排列

对a,b,c进行全排列输出如

['a', 'b', 'c']
['a', 'c', 'b']
['b', 'a', 'c']
['b', 'c', 'a']
['c', 'b', 'a']
['c', 'a', 'b']

用递归思想来实现，大体思路：每个元素都会可能会充当新排列的队头，所以产生了一个for循环，复杂度是n用于交换头部元素和第i个元素，交换完毕产生新的队列，如
[‘b’, ‘a’, ‘c’]
接下来对第二个元素到队位进行全排列（python中传递ls和俩坐标, 切勿传递切片），直到传入的坐标重叠便是递归的出口，也可以在这里先打印。因为我们一直对ls进行排序，所以这里我们对元素位置还原初始状态是为了进行下一次的排序。
整体思路很简单，就是递归有序的交换元素。至于为什么会产生原顺序的[‘a’, ‘b’, ‘c’]，因为我们每次都对第一个元素和第一个元素进行了交换。

def swap(ls, i, j):
    ls[i], ls[j] = ls[j], ls[i]

def perm(ls, p, q):
    if p == q:
        print(ls)
        return
    for i in range(p, q+1, 1):
        swap(ls, p, i)
        perm(ls, p+1, q)
        swap(ls, i, p)  # 还原

if __name__ == "__main__":
    # ls = ["a", "b", "c", "d"]
    ls = ["a", "b", "c"]
    num = len(ls)
    for i in range(num):
        swap(ls, 0, i)
        perm(ls, 1, num-1)  # 还原
        swap(ls, i, 0)

一定要记得还原原来的数组。视频讲解链接