OOP String rekursiv zurückgeben

shiroX

Mitglied
Hallo, habe zwar zu dem Thema einiges gefunden, jedoch hilft es mir nicht so richtig weiter.
Ich soll einen String rekursiv zurückgeben, also ohne Schleifen.
Sprich das Wort "Hallo" soll als "ollaH" zurückgegeben werden.

Ich habe auch einen Quellcode, der dies macht. Allerdings gibt er die Zeichen leider untereinander aus, also die einzelnen Buchstaben. Vielleicht findet ihr ja hier den Fehler den ich gemacht habe:

Java:
public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("Geben Sie ein Wort ein: ");
		String wort = scan.next();
		dreheWortUm(wort);
		scan.close();
		
}
		public static String dreheWortUm(String wort){
			if (wort.length() > 0){
				System.out.println(wort.charAt(wort.length()-1));
				dreheWortUm(wort.substring(0, wort.length()-1));
			}
			return wort;
	}
		
}

Dadurch ist mir leider auch kein gescheiter jUnit-Test dafür möglich ...

EDIT: Mein Ansatz ist der, dass ich quasi erstmal überprüfen lasse ob die Länge des Strings über null liegt (in der Aufgabe vorgegeben) und dann die letzte Stelle des Strings ausgegeben wird. Danach ruf ich dreheWortUm erneut auf und er schneidet quasi so lange die Buchstaben ab, bis das Wort umgedreht ist.

Nur wie gesagt kommen die Buchstaben leider untereinander ...
 
Zuletzt bearbeitet:

wef34fewrg

Aktives Mitglied
Das die Chars untereinander ausgegeben werden ist korrekt. Immerhin hast du es ja auch so programmiert.
Viel schlimmer ist allerdings, dass die Lösung nicht korrekt ist.

Das erste Teilproblem lässt sich lösen in dem du dir anschaust, in welcher Zeile die Chars ausgegeben werden und du dir die entsprechende Methode suchst, die alles brav nacheinander ausgibt.

Wenn du das gemacht hast, vergiss Teilproblem eins und kümmer dich um das eigentliche Problem. Was wird bei dir eigentlich zurückgegeben und warum?
 
Zuletzt bearbeitet:

shiroX

Mitglied
Das die Chars untereinander ausgegeben werden ist korrekt. Immerhin hast du es ja auch so programmiert.
Viel schlimmer ist allerdings, dass die Lösung nicht korrekt ist.

Das erste Teilproblem lässt sich lösen in dem du dir anschaust, in welcher Zeile die Chars ausgegeben werden und du dir die entsprechende Methode suchst, die alles brav nacheinander ausgibt.

Wenn du das gemacht hast, vergiss Teilproblem eins und kümmer dich um das eigentliche Problem. Was wird bei dir eigentlich zurückgegeben und warum?

Was ist denn nicht korrekt an der Lösung?

In Zeile 5 erfolgt die Ausgabe, allerdings mit diversen .toString-Methode funktioniert es allerdings nicht.
 

Gucky

Top Contributor
Es gibt mehrere Methoden um einen String über die Konsole auszugeben.
Code:
println();
ist nur eine davon. Denk mal nach, wofür das
Code:
ln
stehen könnte. ;)
 

wef34fewrg

Aktives Mitglied
Danke, aber das war mein erster Gedanke, funktioniert ebenfalls nicht ^^

Natürlich funktioniert das. Du willst mich doch nicht dazu bringen, dass ich mich jetzt in meine IDE bemühe und es nachprüfe. :D

Aber zu deiner ursprünglichen Frage.

1.Das kann ich dir mit Tautologie beantworten.
2.Die Lösung an der Aufgabe ist nicht korrekt, weil sie nicht korrekt ist. :)
3.
4.Sieh mal. Ganz am Ende der Rekursion soll das Wort rückwärts an den Aufrufer zurückgegeben werden, 5.nicht als char einzeln ausgegeben. (public static String).
6.Nun tipp mal "hallo" ein und gibt den Rückgabewert aus und sag mir ob du da "ollah" siehst. Wenn ja, 7.dann hab ich mich geirrt (soll menschlich sein.) Wenn nein, verweise ich rekursiv auf Zeile 1 meiner 8.Antwort. :D
 
Zuletzt bearbeitet:

shiroX

Mitglied
Danke für die Antworten, habe meinen Code nun komplett umgeschrieben und entrümpelt, nun funktioniert alles wie es soll und auch der jUnit-Test klappt.

Er macht in etwa das selbe, sprich er liest das Wort immer ab der Stelle (1) und hängt den Buchstaben der dann an Stelle (0) steht (also immer der erste) quasi "hinten dran", so entsteht dann der umgedrehte String.

Für alle die an meiner Lösung interessiert sind:

Java:
public static void main(String[] args) {
		String wort = "Hallo";
		System.out.println(dreheWortUm(wort));
}
        public static String dreheWortUm(String wort){
        	  if (wort.length() == 0) {
        		  return wort;
        	  }
        	  return dreheWortUm(wort.substring(1)) + wort.charAt(0);
        		   }
         }
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M String rekursiv Spiegeln mit Originalwort davor Java Basics - Anfänger-Themen 3
D preOrder, inOrder, postOrder rekursiv zusammensetzen aus String Java Basics - Anfänger-Themen 1
richis-fragen String("AT") als StringObject-Variable deklarieren Java Basics - Anfänger-Themen 14
krgewb String mit Datumsangabe in Long umwandeln Java Basics - Anfänger-Themen 2
D String Groß/Kleinschreibung Ignorieren Java Basics - Anfänger-Themen 4
D Map<String, Integer> sortieren und der reinfolge nach die Glieder abfragen Java Basics - Anfänger-Themen 3
J Ähnlichen String in Liste finden Java Basics - Anfänger-Themen 6
Kartoffel_1 String transformation Java Basics - Anfänger-Themen 7
H String-Operation replace() - Zeichenkette verdoppeln Java Basics - Anfänger-Themen 2
K String analysieren Java Basics - Anfänger-Themen 27
Beowend String zu Date parsen Java Basics - Anfänger-Themen 1
Beowend String auf Satzzeichen überprüfen? Java Basics - Anfänger-Themen 6
H Liste nach String-Länge sortieren Java Basics - Anfänger-Themen 1
String in ArrayList umwandeln Java Basics - Anfänger-Themen 1
I Sass Compiler und String erhalten? Java Basics - Anfänger-Themen 7
Avalon String in Double bzw. Währung konvertieren Java Basics - Anfänger-Themen 6
T Methode akzeptiert String nicht Java Basics - Anfänger-Themen 18
F Arraylist<String>Ein Wort pro Zeile Java Basics - Anfänger-Themen 6
J Schlüsselworte Prüfen, ob ein bestimmtes, ganzes Wort in einem String enthalten ist. Java Basics - Anfänger-Themen 6
N String überprüfen Java Basics - Anfänger-Themen 3
E String zerlegen aus args Java Basics - Anfänger-Themen 1
M Long-Typ in String-Änderung führt zu keinem Ergebnis bei großer Zahl Java Basics - Anfänger-Themen 11
Ostkreuz String Exception Java Basics - Anfänger-Themen 8
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
MoxMorris Wie macht man String[] = String[] aus einer anderer Methode? Java Basics - Anfänger-Themen 18
J String Filter Java Basics - Anfänger-Themen 5
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Größter zusammenhängender Block gleicher Zeichen im String Java Basics - Anfänger-Themen 1
XWing Randomizer mit einem String Java Basics - Anfänger-Themen 2
D 2D Char Array into String Java Basics - Anfänger-Themen 2
H Cast von Float nach String klappt nicht Java Basics - Anfänger-Themen 12
I Zerlegen von String Java Basics - Anfänger-Themen 3
B Beliebiger String gegeben Suche Datum in String Java Basics - Anfänger-Themen 6
I String Java Basics - Anfänger-Themen 4
I API - zurückgegebener JSON String lesen und in Entity konvertieren Java Basics - Anfänger-Themen 2
H Zu langen String aufteilen - bequeme Methode? Java Basics - Anfänger-Themen 14
W String einer Textdatei in einzelne Stringobjekte pro Zeile aufteilen Java Basics - Anfänger-Themen 14
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
M Kommandozeilenparamter als EINEN String werten Java Basics - Anfänger-Themen 5
M RandomAccessFile int und String gleichzeitig in einer Datei Java Basics - Anfänger-Themen 49
M Prüfen on eine Zahl im String enthalten ist Java Basics - Anfänger-Themen 3
Distanz zwischen zwei Zeichenfolgen in einem String bestimmen Java Basics - Anfänger-Themen 5
Substring in einem String finden Java Basics - Anfänger-Themen 13
BeginnerJava String mit vorgegebener Länge und Buchstaben erzeugen/ mit Leerstellen Java Basics - Anfänger-Themen 8
I Eindeutiger String mit maximaler Anzahl an Zeichen Java Basics - Anfänger-Themen 11
H Interface Wieso "List<String> list = new ArrayList<>[…]" Java Basics - Anfänger-Themen 4
JavaBeginner22 Integer in String umwandeln Java Basics - Anfänger-Themen 7
HolyFUT JSON String in Java Object schreiben - Anführungszeichen rauskriegen? Java Basics - Anfänger-Themen 17
Fodoboo131 RegEx- Umwandlung von String in ausführbares Objekt/ Befehl Java Basics - Anfänger-Themen 9
HolyFUT Input/Output Leerzeichen aus String entfernen - klappt nicht! Java Basics - Anfänger-Themen 13
viktor1 Methoden Methode schreiben static void readText (String filename) {...} zu WordHistogramSample.java Java Basics - Anfänger-Themen 13
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
G Position einer unbekannten 3-stelligen-Zahl in einem String finden Java Basics - Anfänger-Themen 15
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
H Erste Schritte Nach einer Zahl n soll n Mal der String untereinander ausgegeben werden Java Basics - Anfänger-Themen 3
X Datentypen String.equals funktioniert nicht Java Basics - Anfänger-Themen 5
Alen123 String wiederholen mit Schleifen Java Basics - Anfänger-Themen 1
A String split funktioniert nicht, wenn mehr als 1 Ziffer vor dem Zeichen steht nach dem er trennen soll? Java Basics - Anfänger-Themen 4
T String splitten Java Basics - Anfänger-Themen 3
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Datentypen String in File konvertieren funktioniert nicht Java Basics - Anfänger-Themen 4
T Platzhalter in String? Java Basics - Anfänger-Themen 14
M String mit Variable vergleichen Java Basics - Anfänger-Themen 9
I String Kombination erstellen anhand fortlaufender Zahl (Vertragsnummer) Java Basics - Anfänger-Themen 13
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
M Wie kann eine Methode (string) eine andere Methode (void) mit zufälligen int-Werten aufrufen? Java Basics - Anfänger-Themen 4
P9cman Vokale in einem String überprüfen mittels Rekursion Java Basics - Anfänger-Themen 8
schredder Strings und reguläre Ausdrücke - Methode mit return string.matches Java Basics - Anfänger-Themen 5
R Ein Multidimensionales String Array initialisieren und Deklarieren Java Basics - Anfänger-Themen 2
H String Repräsentation eines Rechtecks mit Instanz-Methode Java Basics - Anfänger-Themen 8
Dorfschmied Kartesisches Produkt von zwei Liste mit Hashmaps<String,String> erstellen Java Basics - Anfänger-Themen 4
S String mit Int input vergleichen Java Basics - Anfänger-Themen 5
C String/Char-API Java Basics - Anfänger-Themen 13
U Char zu einem String machen Java Basics - Anfänger-Themen 1
B Anzahl Nullen uns Einsen in String ermitteln Java Basics - Anfänger-Themen 3
T Leerzeichen im String entfernen Java Basics - Anfänger-Themen 6
Jose05 Nullpointerexception bei Umwandlung von String zu int Java Basics - Anfänger-Themen 2
O Ich habe einen String und soll mit matches schauen, ob ein Buchstabe zu einer geraden ANzahl im String vorkommt, wie soll das gehen? Java Basics - Anfänger-Themen 7
M String beim einlesen formatieren Java Basics - Anfänger-Themen 12
N null in String replacen Java Basics - Anfänger-Themen 16
R Compiler-Fehler JTable mit XML befüllen | The constructor JTable(Object[], String[]) is undefined Java Basics - Anfänger-Themen 10
M Eclipse kennt keine String Klasse mehr Java Basics - Anfänger-Themen 1
M Frage zur Methode split der Klasse String Java Basics - Anfänger-Themen 32
D String mit int multiplizieren? Java Basics - Anfänger-Themen 16
H Überprüfen ob String Array leer ist Java Basics - Anfänger-Themen 4
A Korrigierte <String> Liste zurückgeben Java Basics - Anfänger-Themen 22
C In String, Buchstaben ersetzen durch andere Buchstaben Java Basics - Anfänger-Themen 26
Poppigescorn String mit mehreren Wörtern füllen? Java Basics - Anfänger-Themen 4
I String Expression mit Java validieren (true / false) Java Basics - Anfänger-Themen 34
B String - Wörter finden, welches Punkt und entsprechender Pre / Suffix hat? Java Basics - Anfänger-Themen 30
T Maximale Anzahl von Konsonanten im String Java Basics - Anfänger-Themen 6
H String verschlüsseln - eigener Algorithmus Java Basics - Anfänger-Themen 104
N Aus einem String die Anzahl der Vokale auslesen Java Basics - Anfänger-Themen 40
J Eintrag Combobox über einen String auswählen Java Basics - Anfänger-Themen 3
K mit String.splitt(",") ganzen Satz erhalten? Java Basics - Anfänger-Themen 3
K Wie String prüfen ob drei mal das gleiche Zeichen vorkommt? Java Basics - Anfänger-Themen 7
I Validation, ob String ein Wert aus einem Enum enthält Java Basics - Anfänger-Themen 3
D String und char in String speichern Java Basics - Anfänger-Themen 5
A ObservableList<String> Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben