Wie funktioniert der Java Code?

private void reversePrint(Node n) {
		if (n == null)
			return;
		else {
			reversePrint(n.getNext());
			System.out.print(n.toString());
		}
	}

es wurde vorher eine eigene liste implementiert also wie man das eben kennt mit node und data.

Jetzt ist meine Frage, wie der obige Code funktioniert? es wird ja die liste rekursiv ausgegeben. jetzt geht der solange entlang bis er am ende ist und dann wird das ausgegeben, aber wie funktinoiert das genau?

er geht ja immer in das else rein in das else rein in das else rein und dann ist am am letzten knoten und dann ist n= null, dann folgt "return" . Bedeutet es nicht hier, dass dann diese methode verlassen wird? und wie funktioniert dann dieses wie von Zauberhand rückwärts ausgeben?

21.06.2022, 10:59

Node n ist der erste Knoten also der head

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

Dultus, UserMod Light

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Programmieren & Softwareentwicklung

21.06.2022, 11:02

Moin,

du kommst rein, es wird geschaut, ob es einen nächsten Knoten gibt. Wenn nicht, wird ins Else gegangen und der nächste Knotenpunkt übergeben. Das geht so lange weiter, bis es keinen nächsten Knoten mehr gibt.

Dann wird die Methode verlassen und man ist in der Instanz davor, die noch in der Zeile "reversePrint(n.getNext());" steht - die gibt dann den Node in der Konsole aus.

Dann wird die Methode wieder verlassen und wir rutschen wieder eine Ebene höher.

Das geht so lange, bis wir bei der ersten Ausführung sind und die Methode vollständig beenden.

Wir sind also quasi mehrmals in der selben Methode gleichzeitig, nur, dass die vorherigen Durchgänge gestoppt werden und warten, bis die nächste Instanz fertig ist.

Woher ich das weiß:Berufserfahrung – 💻 Zertifizierter Sr. Cloud Engineer im IT-Consulting

TripleBinary

Fragesteller

21.06.2022, 11:06

ah ja danke, brainfuck, dachte es wäre etwas trivialer, das hast doch hier etwas mit heap und stack zu tun oder? wie kann ich das verstehen oder bin ich zu dumm? Also bringt es was weiter zu machen bzw. muss man sowas mehrmals machen um es zu verstehen oder ist es eine Sache die man also normaler Programmieranfänger sofort versteht? ABer danke schonmal für die hilfreiche Erklärung

Dultus, UserMod Light

21.06.2022, 11:11

@TripleBinary

Ich gehe mal nicht zu weit ins Detail, das hilft Anfängern eher gar nicht. :-)

IDEs bieten dir ein hervorragendes Tool zum besseren Verständnis; Breakpoints! Ich weiß nicht, welche IDE du verwendest aber du kannst Punkte setzen, die an der gewählten Stelle stoppen.

Dadurch siehst du die Werte der Variablen und kannst Schritt-für-Schritt durch den Code gehen. Dann siehst du auch, dass der Code dann wieder nach der Ausführung in die Zeile springt.

Du musst dir nur merken, dass du mehrere Instanzen einer Methode haben kannst und daher auch an verschiedenen Punkten gleichzeitig stehen kannst.

Quasi so, als hättest du diese Methode 5 mal erstellt und würdest anstelle sich selbst zu rufen eine jeweils andere aufrufen. Da wir nicht wissen, wie weit wir in die Nodes abtauchen können, machen wir das rekursiv - also mit dem Aufruf der selbigen Methode, in der man sich befindet.

TripleBinary

Fragesteller

21.06.2022, 11:14

@Dultus, UserMod Light

ah okay, ja jetzt langsam bildet sich eine Anbahnung von Verständnis. Danke ich schau mir das gnaze Thema nochmal an.

Dultus, UserMod Light

21.06.2022, 11:17

@TripleBinary

Gerne! Viel Erfolg! :-)

Dultus, UserMod Light

22.06.2022, 11:14

@TripleBinary

Lieben Dank für den Stern!

TripleBinary

Fragesteller

22.06.2022, 11:15

@Dultus, UserMod Light

Den gibts nur für Ehrenmänner

PWolff

21.06.2022, 12:05

Bevor der Inhalt des Knotens ausgegeben wird, sagt die Methode

"Moment bitte - ich erledige erst noch eine Unteraufgabe!"

Diese Unteraufgabe ist, auf gleiche Weise den Rest der Liste auszugeben.

Jedesmal wird der Knoten (bzw. eine "Referenz" darauf) und der Unterbrechungspunkt auf den Stack geschoben.

Der To-Do-Stapel wird also immer höher.

Glücklicherweise endet das, sobald kein Knoten mehr da ist, der auszugeben ist.

Dann wird der To-Do-Stapel rückwärts abgearbeitet.

-----

Stell dir einen Stapel Spielkarten vor.

Vorwärts ausgeben wäre, du nimmst immer die oberste Karte vom Stapel und nennst ihren Wert. (Danach wird sie verworfen, auf einen anderen Stapel gelegt oder was auch immer.)

Was du hier machst: du nimmst immer die oberste Karte vom Stapel und legst sie oben auf einen zweiten Stapel. So lange, bis der erste Stapel leer ist.

Dann fängst du an, jeweils die oberste Karte vom zweiten Stapel vorzulesen. (Und legst sie dann oben auf den ersten Stapel zurück, um den Stack von Java einigermaßen ins Bild zu übertragen.)

-----

Der Computer hat hier also ziemlich zu ackern, was den Stack betrifft. Wenn die Liste lang genug ist, kann es passieren, dass der Stapel "überläuft". Das erzeugt dann eine Stack Overflow Exception.

Deshalb vermeidet man solche Konstrukte nach Möglichkeit - außer in Lernaufgaben zur Rekursion.

-----

Ansonsten kann ich mich nur der Empfehlung von Dultus anschließen - schau dir bei einer Schritt-für-Schritt-Ausführung an, was wann wo drin steht.

Woher ich das weiß:Berufserfahrung – Software-Entwickler

TripleBinary

Fragesteller

21.06.2022, 20:08

Ahhhhhhh Bing, es macht Sinn, wenn es alle nur so erklären könnten. Danke 🙏🏽

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

...zur Frage

Java: Methode wird sehr wahrscheinlich nicht aufgerufen?

Mein Programm lässt sich ohne jegliche Fehlermeldungen, etc. kompilieren und ausführen. Beim Ausführen des Codes stoppt es ohne einen von mir ersichtlichen Grund, wenn es die Methode karteout() ausführen soll. Es zeigt mir, wo es eigentlich einen Namen einer Spielkarte anzeigen sollte, einfach eine leere Zeile an, in die ich nichts eingeben kann.

Mein Code:

Main.java:

public class Main {
  public static void main(String[] args) {
    Kartendeck karten = new Kartendeck();
    karten.kartendeck();
    Player pturn = new Player();
    pturn.player();
  }
}

Kartendeck.java:

import java.util.Random;

public class Kartendeck {
  private int counter1;
  private int cardid;
  private int[] cards = new int[52];
  private int karte;
  private int zs1;

  public void kartendeck() {
    counter1 = -1;

    for (int i = 0; i < 4; i++) {
      for (int j = 0; j < 13; j++) {
        i++;
        j++;
        cardid = 100 * i + j;
        counter1++;
        i--;
        j--;
        cards[counter1] = cardid;
      }
    }
  }

  public void karteout() {
    Random random = new Random();
    loopkarte: while (true) {
      karte = random.nextInt(52);
      zs1 = cards[karte];

      if (cards[karte] != 0) {
        cards[karte] = 0;
        break loopkarte;
      }
    }

    if (zs1 % 100 == 1) {
      System.out.print("Ace ");
    }
    else if (zs1 % 100 == 2) {
      System.out.print("2 ");
    }
    else if (zs1 % 100 == 3) {
      System.out.print("3 ");
    }
    else if (zs1 % 100 == 4) {
      System.out.print("4 ");
    }
    else if (zs1 % 100 == 5) {
      System.out.print("5 ");
    }
    else if (zs1 % 100 == 6) {
      System.out.print("6 ");
    }
    else if (zs1 % 100 == 7) {
      System.out.print("7 ");
    }
    else if (zs1 % 100 == 8) {
      System.out.print("8 ");
    }
    else if (zs1 % 100 == 9) {
      System.out.print("9 ");
    }
    else if (zs1 % 100 == 10) {
      System.out.print("10 ");
    }
    else if (zs1 % 100 == 11) {
      System.out.print("Jack ");
    }
    else if (zs1 % 100 == 12) {
      System.out.print("Queen ");
    }
    else if (zs1 % 100 == 13) {
      System.out.print("King ");
    }
    else {
      System.out.print("");
    }

    if ((zs1 - zs1 % 100) / 100 == 1) {
      System.out.println("of Spades");
    }
    else if ((zs1 - zs1 % 100) / 100 == 2) {
      System.out.println("of Hearts");
    }
    else if ((zs1 - zs1 % 100) / 100 == 3) {
      System.out.println("of Clubs");
    }
    else if ((zs1 - zs1 % 100) / 100 == 4) {
      System.out.println("of Diamonds");
    }
    else {
      System.out.print("");
    }
  }
}

Player.java:

import java.util.Scanner;

public class Player {
  private String userinput;

  public void player() {
    Scanner scan = new Scanner(System.in);
    Kartendeck karten = new Kartendeck();
    System.out.println("CPU's up:");
    karten.karteout();
    System.out.println("Deine Startkarten:");
    karten.karteout();
    karten.karteout();

    loopturn: while (true) {
      System.out.println("Was möchtest du machen?");
      System.out.println("--> Hit");
      System.out.println("--> Stay");
      userinput = scan.nextLine();

      loopuser: while (true) {
        if (userinput.equals("Hit")) {
          karten.karteout();
          break loopuser;
        }
        else if (userinput.equals("Stay")) {
          break loopturn;
        }
        else {
          System.out.println("Diese Funktion ist nicht verfügbar!");
        }
      }
    }
  }
}

Ich hoffe, mir kann jemand helfen und vielen Dank im Voraus.

...zur Frage

Java. Binärer Suchbaum mit allen Kindknoten größer als ihr Eltern?

Mein Ziel ist es eine Insert Methode zu schreiben, die Sicherstellt, dass größere Werte immer weiter nach unten geschoben werden. Die root des baumes soll also am ende der kleinste Wert sein und alle nodes darunter halt immer größer. Das hier ist mein kläglicher erster Ansatz aber ich glaube das macht wirklich gar keinen Sinn. Kann mir jemand einen geigneteren Ansatz erläutern? Würde mir wirklich sehr weiterhelfen!



public void insert(T value){
    if(root==null){
        this.root = new BTreeNode(value);
        return;
    }

    insert(root,value);
}

public void insert(BTreeNode node, T value){
    if(node.prev.value.doubleValue() <= node.value.doubleValue()) {
        double z = Math.random() * 2;
        if (z > 1) {
            if (node.left == null) {
                node.left = new BTreeNode(value);
                node.prev = node.left;
                return;
            } else {
                node.prev = node.left;
                insert(node.left, value);
            }

        } else if (z < 1) {
            if (node.right == null) {
                node.right = new BTreeNode(value);
                node.prev = node.right;
                return;
            } else {
                node.prev = node.right;
                insert(node.right, value);
            }

        } else {
            return;
        }
    }else{
        BTreeNode temp = node;
        node = node.prev;
        node.prev = temp;
    }
}

...zur Frage

Wieso kann immer noch durch Null geteilt werden?

Guten Morgen,

Es kann immer noch durch Null geteilt werden und mein Text wird nicht ausgegeben. Wo liegt der Fehler.

public class Rechner

{

private double ergebnis;

private double zahl1;

private double zahl2;

public Rechner()

{

}

public double rechnung(double zahl1E, double zahl2E)

{

if(zahl2==0) {System.out.println("Das teilen durch Null ist nicht möglich.");}

else

{zahl1=zahl1E;

zahl2=zahl2E;

ergebnis=zahl1/zahl2;

return ergebnis;}

...zur Frage

Wo ist der Fehler im Java Code in Node Red (8 Zeilen)?

Was ist falsch ich finde es nicht. Meldung kommt "ReferenceError: aus is not defined (line 2, col 19)" Was ist col 19?


var Lichtstatus = flow.get ('Lichtstatus') ||0;
if (Lichtstatus ==aus) {
msg.payload = reset
}
else {
msg.payload = stay
}
return msg;

...zur Frage

Warum kommt manchmal null raus?

Hallo. Ich mache gerade eine App, die den Standort des Users finden soll. Manchmal klappt es und manchmal kommt null raus. Hier mal der Code:

lManager.requestLocationUpdates(LocationManager.GPS_PROVIDER, 0, 0, locationTracker);
lManager.requestSingleUpdate(LocationManager.GPS_PROVIDER, locationTracker, null);
userLocation = locationTracker.lastUserLocation;

Location gpsLocation = null;
Location networkLocation = null;
Location passiveLocation = null;

try {
    gpsLocation = lManager.getLastKnownLocation(LocationManager.GPS_PROVIDER);
} catch (SecurityException e) {
    Toast.makeText(getActivity(), "Error: SecurityException. (" + e + ")", Toast.LENGTH_SHORT).show();
}

try {
    networkLocation = lManager.getLastKnownLocation(LocationManager.NETWORK_PROVIDER);
} catch (SecurityException e) {
    Toast.makeText(getActivity(), "Error: SecurityException. (" + e + ")", Toast.LENGTH_SHORT).show();
}

try {
    passiveLocation = lManager.getLastKnownLocation(LocationManager.PASSIVE_PROVIDER);
} catch (SecurityException e) {
    Toast.makeText(getActivity(), "Error: SecurityException. (" + e + ")", Toast.LENGTH_SHORT).show();
}

if (gpsLocation != null) {
    userLocation = gpsLocation;
} else if (networkLocation != null) {
    userLocation = networkLocation;
} else if (passiveLocation != null) {
    userLocation = passiveLocation;
} else if(locationTracker.lastUserLocation != null) {
    Toast.makeText(getActivity(), "Using last known location", Toast.LENGTH_SHORT).show();
    userLocation = locationTracker.lastUserLocation;
} else {
    Toast.makeText(getActivity(), "Error: Unable to get your location. Try Again.", Toast.LENGTH_SHORT).show();
    userLocation = null;
}

Das ist der Code, der onClick auf einen Button ausgeführt wird. in meiner onViewCreate Methode hab ich außerdem noch:

lManager = (LocationManager) getActivity().getSystemService(Context.LOCATION_SERVICE);
if(getActivity().checkPermission(Manifest.permission.ACCESS_FINE_LOCATION, Process.myPid(), Process.myUid()) == PackageManager.PERMISSION_GRANTED) {
    lManager.requestLocationUpdates(LocationManager.GPS_PROVIDER, 0, 0, locationTracker);
}

Was ich nur nicht verstehe, wieso genau kommt da denn manchmal null raus? Ich sende doch eine request damit der Standort geupdatet wird. Jemand vielleicht eine Idee?

Danke im Voraus und lg.

P.S.:

Getestet auf ZTE Blade V10 (Android 9, API Level 29). Die ganze App ist auf Level 21.

...zur Frage

Java Liste vom Typ "char" erstellen, wie?

Ich wollte gerade eine Methode machen, die einen String in chars splittet und diese dann in eine Liste adden, doch ich habe schon beim return-wert gemerkt, dass ich keine liste von chars erstellen kann :/

Wie mache ich das? und wie kann ich einen string in chars splitten?

Hier das Codestück, das Fehler verursacht:

public List splitText(){

return null;

}

Das geht nicht, was kann ich tun?

...zur Frage

Wie kann ich diesen Code in Java vereinfachen?

boolean b = false;

public void schalte() {
  if (b) {
    System.out.println("0");
    b = false;
  }
  else {
    System.out.print("1");
    b = true;
  }
}

...zur Frage

Reihenfolge von Java-Code?

Das hier ist mein Java-Code, um ein Schachbrett auszugeben:

public class Chess {
  public static void main(String[] args) {
    int n = Integer.parseInt(args[0]);
    int m = Integer.parseInt(args[0]);

    for (int k = 1; k <= m; k++) {
      for (int i = 1 ; i <= n; i++) {
        if ((i + k) % 2 != 0)
          System.out.print(" ");
        else
          System.out.print("*");
      }

      System.out.print("\n");
    }

Dieser funktioniert soweit auch, nur muss ich noch einbauen das ein ERROR, also

System.out.println("ERROR");

ausgegeben wird, wenn kein Input gegeben wird.

Ich weiß aber nicht, wo ich das in dem Code einbauen muss.

Das hier müsste ich einbauen:

if (args.length == 0)
  System.out.println("ERROR");

Ich hoffe, mir kann da jemand helfen.

...zur Frage

Java Rekursion mit Potenzzahlen?

public static void main(String[] args) {
		System.out.println(potenzRechner(4,3));
	}

	public static int potenzRechner(int potenzzahl1, int potenzzahl2) {
		
		if (potenzzahl2 == 0) {
			return 1;
		} else if (potenzzahl2 == 1) {
			return potenzzahl1;
		} else {
			return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);
		}
	}

Ich habe den Code oben mit einer Rekursiven Methode, der die Potenz der mitgegebenen Zahlen (in dem Fall 4 und 3) errechnet. Jedoch kann ich nicht 100% nachvollziehen was im letzten else Zweig passiert.

(return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);)

Wird Potenzzahl1 (4) nicht mit sich selbst (4) mal genommen, und das Potenzzahl2 (2) mal? Also 4 * 4 * 4 = 64? Und das solange bis Potenzzahl2 bei 1 ankommt. Also (4^3) 4 * 4 * 4 = 64, (4^2) 4 * 4 = 16, (4^1) 4 = 4. Oder verstehe ich was falsch? Dann sollte doch theoretisch das Ergebnis (64) beim ersten durchlauf schon rauskommen, für was dann eine Aufgabe bei der man das Rekursiv machen soll?

Zusammengefasst: Kann mir jemand auf gut Deutsch diesen Ausdruck, in der die Rekursion sattfindet, erklären?

...zur Frage

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

...zur Frage

Java: Rekursion mit String-Methoden?

Hallo,

wir haben momentan das Thema Rekursion und dazu habe ich eine Frage.

private String wasTueIch(String wort) {
  if (wort.length() <= 1)
    return wort;
  else
    return wasTueIch(wort.substring(1, wort.length())) + wort.charAt(0);
}

Meine Frage ist, warum die Methode rekursiv ist und wie man einen Palindromtester (Palindrom: ein Wort, welches gespiegelt die gleiche Bedeutung hat) einbauen kann.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen