[Python] Spiegazione pezzo di codice

[stefano86]

Ciao a tutti, ho difficoltà a comprendere questo pezzo di codice che effettua tutte le possibili permutazioni di una lista:

def permutazioni(list):
	n = len(list)
	if n == 1 or n == 0: return 
[list]
	else:
		risult = []
		for i in range(n):
			primo = list[i]
			listaDegliAltri = list[:i] + list[i+1:]
			perms = permutazioni(listaDegliAltri)
			for perm in perms:
				risult.append([primo] + perm)
		return risult

In particolar modo non capisco la riga:

listaDegliAltri = list[:i] + list[i+1:]

Qualcuno può aiutarmi?
Grazie

[MItaly]

listaDegliAltri = list[:i] + list[i+1:]

Semplicemente, costruisce una lista contenente tutti gli elementi di list tranne l'elemento i-esimo.

La cosa funziona grazie alla notazione di slicing: list[:i] prende tutti gli elementi dal primo fino all'i-esimo (escluso), list[i+1:] prende tutti gli elementi dall'(i+1)esimo fino alla fine della lista; il + concatena le due slice, e ottieni così la lista originaria privata dell'elemento i.

[stefano86]

Grazie, spiegato benissimo!

[MItaly]