Come codificare per i livelli dinamici del ciclo?

Question

Il mio problema è stato così:

Ho diverse liste che devono essere permutate, ma i numeri delle liste sono inconoscibili. E anche tutti i numeri di elementi in ogni elenco sono inconoscibili. Sicne Vorrei attraversare tutte le combinazioni di elementi della lista, come 1) selezionare A dalla lista 1, A dalla lista 2, A dalla lista 3; 2) A dalla lista 1, A dalla lista 2, dalla lista 3 ... per TUTTA la permutazione.

utilizzare nidificato ciclo for per attraversare, come se ho due liste, quindi:

 for (int i = 0; i < list[0].EnergyParameters.ListEnergyLevelCandidates.Count; i++) 
     { 
      for (int j = 0; j < list[1].EnergyParameters.ListEnergyLevelCandidates.Count; j++) 
      { 
       // Do sth 
      } 
     } 

Se ho tre liste, quindi:

 for (int i = 0; i < list[0].EnergyParameters.ListEnergyLevelCandidates.Count; i++) 
     { 
      for (int j = 0; j < list[1].EnergyParameters.ListEnergyLevelCandidates.Count; j++) 
      { 
       for (int k = 0; k < list[2].EnergyParameters.ListEnergyLevelCandidates.Count; k++) 
       { 
        // Do sth 
       } 
      } 
     } 

Poiché i numeri della lista sono inconoscibili , quindi i numeri del nido sono inconoscibili, il che significa che non so quanti livelli di ciclo deve essere scritto.

In questo tipo di circostanza, come posso scrivere il codice per i livelli dinamici del ciclo? Non voglio scrivere 10 loop per 10 liste.

Answer 1

Nel caso in cui non si conoscano quanti elenchi ci sono, non si scrivono cicli annidati: invece, si scrive la ricorsione. Ad ogni livello dell'invocazione si esegue un ciclo una sola lista, in questo modo:

void AllCombos(List<string>[] lists, int level, string[] current) { 
    if (level == lists.Length) { 
     // Do somthing; items of current[] contain elements of the combination 
    } else { 
     foreach (var s in lists[level]) { 
      current[level] = s; 
      AllCombos(lists, level+1, current); 
     } 
    } 
} 

chiamata AllCombos come segue:

var lists = new List<string>[10]; 
for (int i = 0 ; i != 10 ; i++) { 
    lists[i] = PopulateMyList(i); 
} 
string[] current = new string[lists.Length]; 
AllCombos(lists, 0, current);