Esercizi e sorgenti dei programmi
Visualizzazione di tutte le permutazioni di un insieme con n elementi
Il seguente programmino Python visualizza tutte le permutazioni degli elementi di un insieme di cardinalità n.
Codifica in linguaggio Python 3.x
n = int(input("Numero di elementi: ")) p = list() for i in range(n): p.append(i); print(p, end="\r") k = n-2 cont = 0 while k>=0: k = n-2 while k>=0 and p[k] > p[k+1]: k = k-1 if k>=0: h = -1 for i in range(k+1, n): if p[i] > p[k] and (h == -1 or p[i] < p[h]): h = i x = p[k] p[k] = p[h] p[h] = x p[k+1:n] = sorted(p[k+1:n]) print(p, cont, end="\r") cont = cont+1 print()