[python] tutte le disposizioni degli elementi di una lista

[suomi_viking_86]

salve a tutti, vorrei creare un programma che mostri tutte le possibili disposizioni di una lista di elementi
ho provato utilizzando una funzione ricorsiva come quella qui sotto (scritta in python) ma non mi riesce

def disposizioni(char,list):
    if len(char) == 1:
        a = char.pop()
        list.append(a)
        print list
        list = []
    else:
        for k in char:
            list.append(k)
            char.remove(k)
            disposizioni(char,list)

ogni funzione non dovrebbe funzionare con variabili locali alla stessa funzione e non interferire con gli altri processi del programma?

[suomi_viking_86]

up

[Lethalman]

1) list e' un termine gia' usato da python quindi cambialo
2) Se continui ad usare la stessa variabile passata negli argomenti della funzione quella te li cambia anche fuori della funzione, quindi metti il contenuto di quella lista in un'altra variabile all'interno della funzione

[suomi_viking_86]

prima usavo una variabile interna ma non andava riprovo

[suomi_viking_86]

ho scpoerto il mio problema:
la funzione non opera come pensavo, la lista char viene costantemente modificata dalle funzioni chiamate successivamente, e non come pensavo "tenuto in memoria" dalla funzione con la quale stavo operando
come posso ovviare a questo problema?
dovrei forse passare una nuova variabile con i valori da disporre?

[suomi_viking_86]

come posso fare creare ad ogni funzione una variabile "supelocale", nel senso che non venga toccata dalla ricorsione della stessa?

[suomi_viking_86]

ho trovato un sistema ma dubito sia il più efficiente (cosi' si spreca molta potenza di calcolo in calcoli gia' fatti) ma pelomeno funziona, il grosso problema dell'altro metodo e' il dover creare una nuova variabile ad ogni iterazione

def disp(lista,n):
        w = len(lista)
	tot = 1
	while w != (len(lista)-n):
            tot = tot*w
            w=w-1           
	from random import *
	print "ci sono",tot,"possibili combinazioni"
	dispo = []
	while len(dispo) != tot:
		shuffle(lista)
		d = lista[0:n]
		if d not in dispo:
			dispo.append(d)
                  return dispo