[ALGORITMO] Generare tutte le possibili combinazioni di caratteri forniti in input

[pip19]

Ciao,
ho un problema di logica...
non ha importanza il linguaggio.

sto facendo un piccolo programmino che mi generi tutte le combinazioni possibili di numeri e lettere, in base a quelle che gli do in input.

mi spiego:

Se do in input

123

vorrei che venisse fuori
1
11
111
112
113
12
121
122
123
13
131
132
133
2
22
211
212
213
221
222
223
231
232
233

ecc....

Il mio problema è che non ho proprio idea di come sviluppare questo algoritmo...
Se qualcuno mi può aiutare... magari con degli esempi in qualsiasi linguaggio... no problem... mi basta capire come devo fare!!

grazie mille!!

[andbin]

Originariamente inviato da pip19
sto facendo un piccolo programmino che mi generi tutte le combinazioni possibili di numeri e lettere, in base a quelle che gli do in input.

Quello che chiedi è un po' particolare perché le combinazioni che hai fatto di esempio sono a lunghezza variabile (dici che vuoi avere 1, 11, 111). In genere le "vere" combinazioni possono essere: "semplici" (senza ripetizione) o con ripetizione e sono sempre di classe k.

Per avere qualche idea, leggi questo thread.

[alka]

Originariamente inviato da pip19
ho un problema di logica...
non ha importanza il linguaggio.

...anche se un titolo più opportuno, nel rispetto del Regolamento, avrebbe senz'altro aiutato.