Problem beim grundsätzlichen Verständnis bei Rekursion mit 2-dimensionalen Array

Blacktycho

Mitglied
Hallo Liebe Community,

wie im Titel beschrieben geht es hierbei nicht um eine genaue Aufgabenstellung, sondern eher um das grundlegende Verständnis.

In einer Hausaufgabe muss ich mit 2-dimensionalen Arrays arbeiten und eine Methode rekursiv aufrufen. Ich habe mich gestern den ganzen Tag mit Arrays und Rekursionen beschäftigt, nur leider kann ich dieses Wissen nicht bei mehrdimensionalen Arrays anwenden. Auch google/Foren Suche brachte mich nicht weiter...

Deshalb habe ich mir heute selbst eine kleine Aufgabe gestellt um Schritt für Schritt die Vorgehensweise von Java nachvollziehen zu können.

Mein kleines Programm soll mir eine 3x3 Matrix auf der Konsole ausgeben. Mit einer verschachtelten for-Schleife klappt das auch, das Ergebnis sieht so aus :
Code:
    public static void main(String[] args) {
       
        String[][] array = new String [3][3];
   
        for(int i = 0 ; i<array.length;++i){

            for (int j = 0; j< array[0].length;++j){
            array[i][j]= " Zeile :" +i+ " Spalte :" +j;   
            }
            System.out.println();
        }
    }
}
Code:
 Zeile :0 Spalte :0 Zeile :0 Spalte :1 Zeile :0 Spalte :2
 Zeile :1 Spalte :0 Zeile :1 Spalte :1 Zeile :1 Spalte :2
 Zeile :2 Spalte :0 Zeile :2 Spalte :1 Zeile :2 Spalte :2

Danach versuche ich das gleiche rekursiv zu lösen mit folgendem Code und Ergebnis :

Code:
public class arraytest {

    static void arrayRekursiv (String [][] a , int indexZeile, int indexSpalte){


    if (indexZeile == a.length || indexSpalte == a[0].length){
        return;
    }
       
        a[indexZeile][indexSpalte] = "Zeile :" +indexZeile+ "Spalte :" +indexSpalte;   
        System.out.print(a[indexZeile][indexSpalte]);
        System.out.println();
       
        arrayRekursiv(a,indexZeile,indexSpalte+1);
       
        arrayRekursiv(a,indexZeile +1 ,indexSpalte);   
}

   

    public static void main(String[] args) {
       
        String[][] array = new String [3][3];


        arrayRekursiv(array,0,0);
    }

Die Ausgabe sieht dann aber komplett anders aus :

Code:
Zeile :0Spalte :0
Zeile :0Spalte :1
Zeile :0Spalte :2
Zeile :1Spalte :2
Zeile :2Spalte :2
Zeile :1Spalte :1
Zeile :1Spalte :2
Zeile :2Spalte :2
Zeile :2Spalte :1
Zeile :2Spalte :2
Zeile :1Spalte :0
Zeile :1Spalte :1
Zeile :1Spalte :2
Zeile :2Spalte :2
Zeile :2Spalte :1
Zeile :2Spalte :2
Zeile :2Spalte :0
Zeile :2Spalte :1
Zeile :2Spalte :2

Ich hoffe es kann mir jemand helfen geben und Ihr entschuldigt, dass ich den Code nicht farblich markiert habe(wusste nicht wie dies funktioniert)


Herzlichen Dank,
Blacktycho
 

DrZoidberg

Top Contributor
Zuersteinmal soltest du dich fragen was arrayRekursiv eigentlich genau machen soll.
Es soll a[indexZeile][indexSpalte] und alle darauf folgenden Elemente ausgeben.
Wenn du das hier schreibst
Java:
arrayRekursiv(a,indexZeile,indexSpalte+1);
arrayRekursiv(a,indexZeile +1 ,indexSpalte);
Und dann bspw. indexZeile = 1 und indexSpalte = 2 ist, dann heisst das praktisch:
"gib a[1][3] und alle darauf folgenden Elemente aus und hinterher gib a[2][2] und alle folgenden Elemente aus".
Am einfachsten wäre es du machst zwei rekursive Methoden. Eine gibt alle Elemente bis zum Ende der aktuellen Zeile aus. Die andere gibt alle Zeilen aus. Oder aber du änderst die if Bedingung ab. Wenn indexZeile == a.length machst du am Anfang der nächsten Zeile weiter.
 
Zuletzt bearbeitet:

Blacktycho

Mitglied
Habe es nun danke Zoidbergs Tipp geschafft. Die Ausgabe auf der Konsole ist exakt die gleiche wie bei der iterativen Variante. Die Methode auf zwei Methoden aufzuteilen war leider keine Option, da dies ja eine Übung zum Verständnis der Hausaufgabe sein sollte und wir dort nur eine Methode verwenden dürfen.

Finde es allerdings verwirrend, dass ich nochmals eine if-Anweisung IN eine andere if-Anweisung bauen musste. Gibt es da noch eine schönere Lösung, oder muss man es so machen, weil es sich um ein 2-dimensionales Array handelt ?

Auch finde ich es unschön in der else if-Anweisung für indexSpalte einfach Null schreiben zu müssen, gibt es hier die Möglichkeit sich die Null aus dem Aufruf der Main-Methode zu holen ?

Code:
public class arraytest {

    static void arrayRekursiv (String [][] a , int indexZeile, int indexSpalte){

    if ( indexZeile < a.length)    {
     
        if (indexSpalte < a[0].length){
            a[indexZeile][indexSpalte] = " Zeile :" +indexZeile+ " Spalte :" +indexSpalte;
            System.out.print(a[indexZeile][indexSpalte]);
            arrayRekursiv(a,indexZeile,indexSpalte+1);
        }else if (indexSpalte == a[0].length){
            System.out.println();
            arrayRekursiv(a,indexZeile+1,0);
        }
     
    }else{
        return;
    }
}

 

    public static void main(String[] args) {
     
        String[][] array = new String [3][3];
     
        arrayRekursiv(array,0,0);

    }
}
 
Zuletzt bearbeitet:

DrZoidberg

Top Contributor
Du könntest auch schreiben
Java:
if(indexZeile >= a.length)  {
  return;
} else if(indexSpalte < a[0].length) {
  ...
} else {
   ...
}
Dann hast du keine verschachtelten if Anweisungen. Und indexSpalte auf Null zu setzen ist absolut korrekt. Es sei denn du willst nur einen Teil des Arrays ausgeben, dann müsstest du den Index der ersten Spalte als Argument an deine Methode übergeben.
 

Blacktycho

Mitglied
Danke deiner Hilfe habe ich nun das Grundprinzip verstanden und konnte meine Hausaufgabe weitermachen. Erstmal ein dickes Dankeschön dafür!

Natürlich kommt gleich nach dem Erfolgserlebnis eine schier unlösbare Aufgabe :

In meiner rekursiven Methode soll ich EXAKT einmal eine vorgegeben Hilfsmethode als erste Anweisung aufrufen(es wird nicht erklärt was diese macht....) Nun dachte ich aber, das immer alle Anweisungen die in der Methode VOR dem rekursiven Aufruf stehen immer wieder ausgeführt werden, bis eben meine Abbruchbedingung erreicht wird.

In der Aufgabe wird aber explizit darauf hingewiesen, dass die Hilfsmethode exakt nur einmal aufgerufen werden soll.

Bin gerade echt am verzweifeln, sofort wird mir alles zunichte gemacht, was ich bis jetzt über Rekursion gelernt habe....
 

DrZoidberg

Top Contributor
Wahrscheinlich ist damit einfach nur so was gemeint:
Java:
static void _arrayRekursiv(String [][] a , int indexZeile, int indexSpalte){
  ...
}

static void arrayRekursiv(String [][] a){
  _arrayRekursiv(a, 0, 0);
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
C Methoden Problem beim Speichern von Variablen Java Basics - Anfänger-Themen 1
F Problem beim entfernen von mehreren Listenelementen auf einmal (Programmierung des Spiels Arschloch) Java Basics - Anfänger-Themen 1
E Datentypen Problem beim Speichern von enum. Java Basics - Anfänger-Themen 10
A Problem beim Deklarieren von einem BOOLEAN Java Basics - Anfänger-Themen 4
B Gleicher Prozess starten und stoppen (Problem beim Stoppen) Java Basics - Anfänger-Themen 5
DestinatioN Problem beim splitten eines Satzes in Wörter und die Wörter in Buchstaben Java Basics - Anfänger-Themen 2
B Problem beim Angeben einer Eingabe Java Basics - Anfänger-Themen 12
J Encoding Problem beim Einlesen einer txt Datei mit Umlauten Java Basics - Anfänger-Themen 3
R Problem beim Wochenplan (Datum,Wochentag) Java Basics - Anfänger-Themen 30
D Problem beim umwandeln eines Strings in eine Dzezimalzahl Java Basics - Anfänger-Themen 6
A Compiler-Fehler Problem beim einbinden der applet Klasse Java Basics - Anfänger-Themen 2
L Compiler-Fehler Problem beim Programmieren eines Kalenders (java.lang.ArrayIndexOutOfBoundsException) Java Basics - Anfänger-Themen 2
C Problem beim laden eines BufferedImage Java Basics - Anfänger-Themen 2
D Problem beim Lesen einer txt-Datei Java Basics - Anfänger-Themen 8
fLooojava Bluetooth Projekt - Problem beim mehrmaligen Senden Java Basics - Anfänger-Themen 5
E Problem beim Übergeben von Parameter an Methode Java Basics - Anfänger-Themen 2
Z Problem beim Lesen und Schreiben einer Datei Java Basics - Anfänger-Themen 10
R Problem beim erstellen eines neuen Klassenobjekts Java Basics - Anfänger-Themen 2
F Input/Output Problem beim einlesen eines Strings Java Basics - Anfänger-Themen 3
J Problem beim auslesen von Int Wert aus YML-Datei Java Basics - Anfänger-Themen 6
P Problem beim Abschluss im Kompositum Java Basics - Anfänger-Themen 3
M Problem mit null pinterexception beim laden von Bildern Java Basics - Anfänger-Themen 20
K Problem beim Array aufruf Java Basics - Anfänger-Themen 4
J Problem beim ausführen in cmd.exe Java Basics - Anfänger-Themen 4
J Variablen Problem beim einlesen einer Zahl Java Basics - Anfänger-Themen 7
A Problem beim Compilieren Java Basics - Anfänger-Themen 11
J Problem beim Fenster Java Basics - Anfänger-Themen 4
tux20 Problem beim Schreiben von List to File Java Basics - Anfänger-Themen 2
M Problem beim Compilieren Java Basics - Anfänger-Themen 14
Maxim6394 Problem beim Abspielen von Sounds Java Basics - Anfänger-Themen 8
S Problem beim ersten compilieren überhaubt Java Basics - Anfänger-Themen 43
H Problem beim lesen des InputStreams von einem Subprozess Java Basics - Anfänger-Themen 4
Luk10 Problem beim .jar Datei erstellen Java Basics - Anfänger-Themen 19
L Problem beim Ausführen Java Basics - Anfänger-Themen 40
A Problem beim einfügen in eine Datenbank Java Basics - Anfänger-Themen 2
E Problem beim Programmieren eines Kartenspiels Java Basics - Anfänger-Themen 3
A Problem beim Ausführen einer .jar datei auf externen System Java Basics - Anfänger-Themen 5
M Problem beim compilieren Java Basics - Anfänger-Themen 6
JAVAnnik problem beim lvl laden Java Basics - Anfänger-Themen 15
L Problem beim Einlesen einer Datei in einen String Java Basics - Anfänger-Themen 12
W Problem beim erstellen eines Tests Java Basics - Anfänger-Themen 16
JAVAnnik Problem beim Objekt bewegen Java Basics - Anfänger-Themen 20
A Erstes Programm - Problem beim Ausführen als jar Java Basics - Anfänger-Themen 3
S Problem beim Speichern und Laden von Daten Java Basics - Anfänger-Themen 13
B Problem beim Abspielen einer Videodatei Java Basics - Anfänger-Themen 4
S Problem beim Erstellen eines Scanner-Objekts Java Basics - Anfänger-Themen 7
W Problem beim CSV-Import Java Basics - Anfänger-Themen 5
M Datentypen Problem beim zusammenstellen eines Abfrage-Strings Java Basics - Anfänger-Themen 3
K Collections Problem beim import von Packages Java Basics - Anfänger-Themen 10
S Problem beim Kompilieren - cannot find symbol - constructor() Java Basics - Anfänger-Themen 12
B Problem beim Email versenden mit Javamail Java Basics - Anfänger-Themen 5
H Problem beim Anfang von Java (Java Editor) Java Basics - Anfänger-Themen 2
I Problem beim Schreiben eines ersten Programms Java Basics - Anfänger-Themen 3
D Problem beim Zeichnen von "Das Haus vom Nikolaus" Java Basics - Anfänger-Themen 10
D Problem beim Auslesen aus File Java Basics - Anfänger-Themen 3
A Problem beim Splitten eines Strings Java Basics - Anfänger-Themen 10
S Problem mit ObjectInputStream beim Einlesen von LinkedList Java Basics - Anfänger-Themen 3
J Problem beim Löschen von elementen aus einer ArrayList Java Basics - Anfänger-Themen 5
V Problem beim Programm laden Java Basics - Anfänger-Themen 5
H Problem beim kompilieren Java Basics - Anfänger-Themen 3
C ActionListener problem beim starten von programmen Java Basics - Anfänger-Themen 3
4 OOP Problem beim Speichern verschiedener Klassen in verschiedenen Dateien Java Basics - Anfänger-Themen 25
T Problem beim Returnwert einer Methode Java Basics - Anfänger-Themen 12
M line.separator: Problem beim Lesen einer Datei Java Basics - Anfänger-Themen 11
Miladriel Problem beim Neuzeichnen nach deiconify Java Basics - Anfänger-Themen 9
R Problem beim Ausführen von Java-PGM aus der shel Java Basics - Anfänger-Themen 3
G Problem beim Sortieren einer Liste Java Basics - Anfänger-Themen 20
M Problem beim Ereignishandling mit Menü Java Basics - Anfänger-Themen 2
H problem beim zeichen im JFrame Java Basics - Anfänger-Themen 6
F Problem beim Objekteaufruf... Java Basics - Anfänger-Themen 4
E BlockChallenge: Problem beim löschen der Blöcke Java Basics - Anfänger-Themen 3
H Problem beim Verkürzen von Programm Java Basics - Anfänger-Themen 3
T Problem beim Werfen und Fangen von Exceptions Java Basics - Anfänger-Themen 2
M Problem beim Zugriff auf Daten GUI + Startklasse Java Basics - Anfänger-Themen 4
P Problem beim Thread Java Basics - Anfänger-Themen 20
0 problem beim Polygon zeichnen Java Basics - Anfänger-Themen 3
V Problem beim erstellen eines ausführbaren Programs Java Basics - Anfänger-Themen 5
0 Problem beim Starten des Applets Java Basics - Anfänger-Themen 2
N Problem beim Durchsuchen einer LinkedList Java Basics - Anfänger-Themen 5
G Problem beim Programmieren von Blackjack Java Basics - Anfänger-Themen 15
R Problem beim Laden eines Images Java Basics - Anfänger-Themen 7
K Problem beim installieren des JDK 1.6+ version Java Basics - Anfänger-Themen 3
T Problem beim Konsolenstart Java Basics - Anfänger-Themen 5
C Problem beim Berechnen der Quadratwurzel Java Basics - Anfänger-Themen 3
C Problem beim nutzen von Teilprogrammen in main Java Basics - Anfänger-Themen 2
M Problem beim Zeichnen Java Basics - Anfänger-Themen 5
D Problem beim Kompilieren Java Basics - Anfänger-Themen 4
D Problem beim auslesen von TextArea Java Basics - Anfänger-Themen 3
G Problem beim Schreiben in Textdatei Java Basics - Anfänger-Themen 9
F ggT finden - problem beim qc Java Basics - Anfänger-Themen 4
S Problem mit url, inputStream und bytes beim Quellcode laden. Java Basics - Anfänger-Themen 6
G Habe ein Problem mit syn-Editor ( beim compilieren) Java Basics - Anfänger-Themen 4
S Problem beim Verstehen des Quellcodes Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Neue Themen


Oben