Due pari e dispari consecutivi - Lez20BT2

[notedo]

def es2_Lez20A2BT2(n):
    def es1(n, sol, preso):
        if len(sol) == n:
            print(sol)
            return

        for i in range(1, n + 1):
            if preso[i] == 0 and (len(sol) == 0 or i % 2 != (sol[len(sol) - 1]) % 2):
                sol.append(i)
                preso[i] = 1
                es1(n, sol, preso)
                sol.pop()
                preso[i] = 0

    preso = [0] * (n + 1)
    es1(n, [], preso)