[Python] Permutacije

Pozdravljeni!
V pythonu bi želel napisati program, ki mi pri dani številki n vrne vse permutacije števil od 1 do n brez fiksnih točk, z metodo sestopanja oz. backtracinga. Iskal sem že možne rešitve po internetu vendar nimam dovolj izkušenj, da bi znal iz jezikov kot so java, c++ popolnoma pravilno prevesti psevdokode v Python.
Zaenkrat se še lotevam zgolj izpisa vseh permutacij

def izpis(n):
    p=n*[0]
    return konstrukt(0,n,p)

def konstrukt(poz,n,p):
    for st in range(1,n+1):
        if st not in p:
            p[poz]=st
            if poz==n-1:
                print p
            else:
                konstrukt(poz+1,n,p)

To je dosedaj moja koda, vem da pride do problemov, ko izpiše prvo končno permutacijo, toda ne vem kako nastaviti klic, da bo koda pravilno delovala naprej.
Najlepša hvala za pomoč.