# Vertausche alle Element im Array a
def vertausche(a):
    if len(a)==1:
        return [a]
    res = []
    for i in range(len(a)):
        # Alle Vertauschungen ohne das Element i
        temp = vertausche(a[:i]+a[(i+1):])
        for p in temp:
            # Das Element i vorne anfuegen
            res.append([a[i]]+p)
    return res

def permutationen(n):
    return vertausche(list(range(n)))

print(permutationen(3))