Algoritmo per generare tutti i possibili numeri a N con cui le cifre sono in ordine crescente

Question

Desidero che un algoritmo generi tutti i numeri possibili di N cifre, le cui cifre sono in ordine crescente.

es: se N = 3, quindi possibili numeri sono: 012.123.234.246.567.259, perché:

...

etc

Come posso farlo?

ho sviluppato il seguente algoritmo, ma genera solo i numeri con cifre consecutive crescenti come 123.234.345.456.567, ecc .. Quindi, un grande insieme di numeri è perso.

private static void generate(int start,int n) 
{ 
    if((start+n)>9) 
     return; 
    else 
    { 
     for(int i=0;i<n;i++) 
      System.out.print(start+i); 

     System.out.println(); 
     generate(start+1,n); 
    } 
} 

Answer 1

Cercando di preservare la vostra idea originale:

private static void generate(int prefix, int start, int n) 
    { 
     if (n == 0) 
     { 
      System.out.print(prefix); 
      System.out.println(); 
     } 
     else 
     { 
      for(int i=start;i<10;i++) 
       generate(10*prefix+i, i+1, n-1); 
     } 
    } 

Answer 2

Da un angolo più dichiarativo l'algoritmo apparirebbe quasi come notazione matematica (in Haskell):

generate = toInt [[a,b,c] | a <- x, b <- x, c <- x, a < b, b < c] 
    where x = [0..9] 
     toInt = map (foldl (\n m -> 10*n + m) 0) 

dove map (foldl (\n m -> 10*n + m) 0) traduce solo un elenco di cifre su un numero intero e il resto è una sorta di auto-documentazione: prendi tre cifre mentre obbedisci a un determinato vincolo.