如何在Python中枚举数组的所有可能排列

Question

我们必须找到数组的所有可能的排列，而不必复制数组。 我知道如何递归使用列表，我假设我们需要递归地为数组做。我的想法是交换数组中的元素 所以像这样：

for i in range(0, len(A)):
    A(i,i+1) = A(i+1,i)

但我不知道如何使用数组创建递归函数。特别是因为数组的长度未知，交换仅使用2个元素。