Algoritmo Matematico

[Manuelandro]

Devo creare un algoritmo matematico che mi fa e stampa automaticamente tutte le combinazioni possibili inserendo un numero. Vi faccio un esempio pratico

inserisco il numero 4.

l'algoritmo deve farmi:

1111
1112
1113
1121
1121
1211
1311
etc etc

come lo faccio? ne esiste già uno?
fatemi sapere grazie

[George Gershwin]

....tutte le combinazioni possibili...
...INTENDI BINARIE?

o qualcos'altro?

[Manuelandro]

no no!
semplicemente se inserisco il numero 4 deve farmi tutte le combinazioni possibili di 4 cifre e 4 numeri (da 0 a 3 in questo caso)

[FinalFantasy]

il quattro indica sia il numero di cifre che il limite di ogni cifra?

es.: se metto 5

io devo fare le combinazioni di 5 cifre e ogni cifra da 0-5
es.:

0000
0001
0002
0003
0004
0005
0010
0011
0012
0013
0014
0015
0020
ecc..

ho capito bene?
cmq è uno script ke non potra essere eseguito sul server a certi input, poiché se metti 10 una combinazione di 10 elementi presi a 10 a 10, fa la bellezza di, circa, un miliardo (credo di non sbagliare)...un miliardo di iterazioni..esso supererebbe il limite di 30 secondi e nn verrà mai mostrato un tubo...

[niprova]

un idea molto veloce è questa:

$n=4; //numero di cifre
$comb=pow(10,$n);
for($i=1;$i<=$n;$i++)
$limit.=$n;

for($i=0;$i<=$comb;$i++){
$stamp=base_convert($i, 10, $n+1);
if($stamp>$limit)
return 0;
echo "$stamp
";
} 

naturalmente poi vedi tu come inserire gli 00(dovrebbe esserci una funzione apposita)....
se hai bisogno di spiegazioni...

[niprova]

stamattina sono molto buono :P

$n=4; //numero di cifre
$comb=pow(10,$n);
for($i=1;$i<=$n;$i++)
$limit.=$n;

for($i=0;$i<=$comb;$i++){

$stamp=number_format(base_convert($i, 10, $n+1),-$n,'','');
if($stamp>$limit)
return 0;
printf("%0".$n."s
",   $stamp);

}