Rekursion Anwendung

[WinterMensch]

Also, ich habe da noch ein Problem und zwar suche ich eine rekursive Lösung zu folgendem Problem:

Ich will alle n Kombinationen von Zahlen bestimmen. Also n wird eingelesen, sagen wir n = 3, und dann sollen alle Kombinationen aus den Zahlen 0,1,2 bestimmt werden.
Allerdings soll an der ersten Position immer eine 0 stehen.
Also für n= 3 wäre das ja:

000
001
002
010
011
012
020
021
022

Für n = 4 müsste es so aussehen:

0000
0001
0002
0003
0010
0011
0012
0013
0020
0021
0022
0023
0100
0101
0102
0103
0110
0111
0112
0113
0120
0121
0122
0123

Joa, wäre für Hilfe dankbar

 

[dayaftereh]

Hast du ein Ansatz?

 

[WinterMensch]

Naja, bis jetzt weiß ich noch nicht wirklich weiter. Deswegen suche ich eine Idee..

 

[Dow Jones]

Würdet ihr euch in Zukunft bitte in der Schulklasse absprechen wer hier einen Thread eröffnet? Muss doch nicht sein das hier täglich in mehreren neuen Threads nach den Lösungen für dieselben Aufgaben gefragt wird. Danke schonmal!

PS: Es gibt hier übrigens auch eine eigene Rubrik für Hausaufgaben.

 

[WinterMensch]

Naja, das war dann eher ein unglücklicher Zufall...
Aber auf im anderen thread ist ja noch nichts raus genommen...

 

[Landei]

So ganz verstehe ich die Aufgabe nicht.

Für 3 Zahlen an 3 Stellen gibt es 3^3, also 27 Kombinationen:

000
001
002
010
011
012
020
021
022
100
101
102
110
111
112
120
121
122
200
201
202
210
211
212
220
221
222

Oder lautet die Aufgabe anders?

 

[WinterMensch]

Ja, an der ersten stelle soll immer eine 0 stehen

 

[hüteüberhüte]

Darf eine Schleife vorhanden sein?:

    public static void printNumbers(int n, char[] a) {
        if (n <= 1) {
            System.out.println(new String(a));
        } else {
            for (char c = '0'; c < '0' + a.length; c++) {
                a[a.length - n + 1] = c; // + 1 lässt erstes Zeichen aus
                printNumbers(n - 1, a);
            }
        }
    }

    public static void main(String[] args) {
        printNumbers(3, "x23".toCharArray());
    }

x00
x01
x02
x10
x11
x12
x20
x21
x22

Ich verstehe aber nicht, warum man so etwas machen sollte.

Dein Beispiel für n=4 stimmt übrigens nicht mit dem von n=3 überein.

 

[WinterMensch]

Ja, es darf eine Schleife benutzt werden
Aber ich verstehe leider deinen Methodenaufruf noch nicht nicht so ganz...

 

[Bleiglanz]

Das mit der 0 an der ersten Stelle ist doch Vernebelung, völlig überflüssig und hat nichts mit der Aufgabe zu tun

Wenn du alle Kombinationen von x_1,...,x_n haben willst die jeweils die Länge k haben, dann musst du

x_1 und alle Kombinationen der Länge k-1

x_2 und alle Kombinationen der Länge k-1

...

x_n und alle Kombinatioinen der Länge k-1

bilden. Du siehst die Rekursion doch jetzt?

 

[WinterMensch]

Noch nicht wirklich, du meinst doch dass ich zum Beispiel für n = 3 alle n-1 Kombinationen am Bildschirm ausgeben muss und am Anfang einfach immer eine 0 steht.
Aber wie mache ich das?

 

[Bleiglanz]

    public static void kombi(String print, int laenge, int verwendeteziffern) {
        if (0 < laenge) {
            for (int i = 0; i < verwendeteziffern; i++) {
                kombi(print.concat(""+i),laenge - 1, verwendeteziffern);
            }
        }else{
            System.out.println(print);
        }
    }

macht was du willst - bis auf die führende 0, Aufrufen mit

      kombi("",2, 3); // die Zahlen von 0,1,2 alle Zwei-Kombinationen XX

 

[WinterMensch]

ok, könntest du vielleicht Zeile 4 noch mal erklären, die verstehe ich nicht wirklich..
Und wie kann ich denn jetzt die Nullen jeweils anfügen?

 

[WinterMensch]

Ach, habs schon
Ich kann ja einfach einen String der die 0 enthält an die Methode übergeben.
Danke
Aber Zeile 4 ist mir noch immer etwas unschlüssig..

 

[hüteüberhüte]

Nur noch ein Danke geben.

Wenn du dir jeden Methodenaufruf einmal auf Papier aufschreibst, sollte das Prinzip schnell klar werden.

 

[Landei]

Wieso [c]print.concat(""+i)[/c] statt [c]print + i[/c]?

 

[Bleiglanz]

Wieso [c]print.concat(""+i)[/c] statt [c]print + i[/c]?

Ich dachte wohl, das wäre klarer. Hatte ganz vergessen, dass Java sowas kann.