Nasıl Python listesi, bu listedeki öğelerin türü bağımsız olarak tüm permütasyon oluşturmak mı?

Örneğin:

permutations ([])
[]

permutations ([1,])
[1]

permutations ([1,2])
[1, 2]
[2, 1]

permutations ([1,2,3])
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 1, 2]
[3, 2, 1]

EDİT: Eliben benimkine benzer ancak daha basit bir çözümü işaret etti, Python 2.6 içinde yerleşik bir çözüm kabul edilmiş olmasına rağmen, cevap olarak seçerek, çok üzgünümitertoolsmodül:

import itertools
itertools.permutations([1,2,3])

Python 2.6 ve ileriye doğru

import itertools
itertools.permutations([1,2,3])

(bir jeneratör olarak döndü. list(permutations(l)) bir liste olarak geri döndürür.)