递归实现全排列问题

递归实现全排列问题

问题描述：求n个元素的全排列

思路分析：

代码实现：

def arrangement(data, k):
    if k == len(data):
        print(data)
    for i in range(k, len(data)):
        data[i], data[k] = data[k], data[i]
        arrangement(data, k + 1)
        # 恢复原来顺序，为了下一次排列
        data[i], data[k] = data[k], data[i]  


arrangement(['a', 'b', 'c'], 0)