Eine Liste aller möglichen Kombinationen

Blick auf Ihr code (und ich möchte nicht unfreundlich sein), ich glaube nicht, du bist auf dem richtigen Weg mit diesem ein.

Empfehle ich als ersten Schritt, Sie vergessen, über den code zusammen, und denke einfach über den Algorithmus oder Prozess, die Sie verwenden würden. Sie sollten in der Lage sein, um es aufzuschreiben in Englisch als eine Liste von Schritten. Nur einmal haben Sie diese Liste, sollten Sie dann darüber nachdenken, wie würden Sie die Implementierung in code.

Zur Beantwortung Ihrer eigentlichen Frage, sind Sie derzeit immer die Ausnahme, weil Sie den Zugriff auf Elemente über das Ende der Liste. Dies ist zum Teil aufgrund der Tatsache, dass das Inkrementieren bis z gleich list.length Stoppt zu spät; ein array der Länge 4 hat Elemente mit Indizes von 0 bis 3, so list[4] werfen der Ausnahme, die Sie sind, zu begegnen.

(Jetzt Ihrer Kombination-die Suche nach der Logik nicht die richtige. x nie geändert, so dass jede Kombination (zum Beispiel) beginnt mit Kennedy. Als z trifft die Länge der Liste das Wachstum Stoppt, aber y weiter zu wachsen, so bekommen Sie einige Iterationen, wobei die zweite und Dritte Einträge identisch sind, und Sie haben nicht überlegt, ob y überschreiten der Grenzen. Sie sind auch Schleifen über i aber nichts zu tun mit es. Ihr Programm, wenn es nicht Abstürzen würde, würde die Ausgabe etwas wie:

Kennedy, Johnson, Nixon
Kennedy, Johnson, Ford
Kennedy, Nixon, Ford
Kennedy, Ford, Ford
Kennedy, Johnson, Nixon
Kennedy, Johnson, Ford
Kennedy, Nixon, Ford
Kennedy, Ford, Ford
Kennedy, Johnson, Nixon
Kennedy, Johnson, Ford
Kennedy, Nixon, Ford
Kennedy, Ford, Ford
Kennedy, Johnson, Nixon
Kennedy, Johnson, Ford
Kennedy, Nixon, Ford
Kennedy, Ford, Ford

Und Sie haben eine viel der Spezial-Gehäuse drin. Die Annahme, dass, die Sie benötigen zu Durchlaufen, während j < 3 funktioniert nur, wenn es genau vier Elemente in der Eingabe. Die überprüfung, sollten Sie die Schrittweite y if j >= 1 ist wieder ein Spezial-Fall, dass schafft nur das richtige Ergebnis mit genau vier Elementen. Wieder, ich ermutige Sie zu denken, über den Prozess, den Sie könnten Sie verwenden, um jede permuation der drei Elemente in einer Eingabe beliebiger Länge, ohne darüber nachzudenken-code.)

Ich glaube, dein problem ist nicht der code, den Sie geschrieben, aber in dem code, den Sie nicht zeigen, Sie uns. Wie sind Sie mit dem erstellen und Auffüllen der list array? Es sieht aus wie die Liste ist initialisiert falsch, und nur tatsächlich enthält ein element.

Versuchen Sie, so etwas wie dieses, um Ihren code zu prüfen:

//Check size of list array.
System.out.println("list.length=" + list.length);

//Print out contents of list array.
for(int i=0; i<list.length; i++) {
   System.out.println(i + "=" + list[i]);
}

Unten-Methode nimmt eine beliebige Anzahl von Zeichenfolgen als Eingabe-Liste. Und wird erzeugt, möglich, die Anzahl der Permutationen/Kombinationen. Im Falle von Permutationen man kann auch schweigen, wenn Sie brauchen, wiederholte String oder nicht. bitte beachten Sie, wenn ComboOnly wahr ist, dann isRepeat keine Wirkung.

private static void generatePerms(List<String> list, boolean isRepeat, boolean comboOnly) {     
    int n = list.size();
    List<List<Integer>> lists = new ArrayList<List<Integer>>();

     for (int i = 0; i< n;i++) {
         int j = (comboOnly?i+1:0);
         for ( ; j < n;j++) {
             if (!isRepeat && i == j) continue;
             int k = (comboOnly?j+1:0);
             for (; k< n ;k++) {
                 if ( !isRepeat && (k ==i || k ==j)) continue;
                 System.out.println(list.get(i),list.get(j),list.get(k)));
             }
         }
     }

    return lists;
}