Ciao ragazzi,
sono alla ricerca di un algoritmo che, dato un numero N fissato durante l'esecuzione del programa, mostri tutte le permutazioni costituite dai numeri 1,2,3...N senza ripetizioni e senza dare importanza all'ordine.

Mi spiego meglio con due esempi:

1° esempio:
Se N=3, esso dovrà fornire in output UNA SOLA combinazione, per esempio
(1,2,3)

o anche (1,3,2) o (2,1,3), perchè a me non interessa l'ordine e non voglio ripetizioni..

2° esempio
Se N=4, l'output deve dare solo 3 combinazioni, che potrebbero essere
(1,2,3)
(1,2,4)
(2,3,4)

qualche idea?
grazie.