Palindrom Rekursion

H

halalolo

Gast
Ich kann folgendes Problem ohne rekursive Methode leicht lösen. Wie kann ich es rekursive lösen? Kann jemand bitte die Lösung hier posten? Danke

Ein Wort Vorwärts und Rückwärts gleich gelesen werden kann heisst Palindrom. Beispiele sind Otto, Reittier oder Radar.

Entwickeln Sie eine rekursive Methode boolean palindrom(String wort), die wiedergibt, ob das gegebene Wort um ein palindrom handelt. Achten Sie dabei auf die Abbruchbedingungen für die Rekursion.
 
Zuletzt bearbeitet von einem Moderator:
T

Tomate_Salat

Gast
Kann jemand bitte die Lösung hier posten?
Zum Vergrößern anklicken....

Nein, außer du stellst die Aufgabe in der Jobbörse. Ansonsten: poste deinen Ansatz und dein konkretes Problem, dann helfen dir die Leute auch sicher gerne bei deinem Problem ;-)
 
F

Firephoenix

Gast
Oder noch geschickter (und hilfreicher für Klausuren) - mal den eigenen Kopf benutzen anstatt den von anderen ;)

Das leere Wort ist ein Palindrom
hängt man den gleichen Buchstaben vorne und hinten an ein Palindrom hat man immer noch ein Palindrom.

Umgekehrt:
Sind der erste und letzte Buchstabe identisch kann man beide entfernen und das Wort ist immer noch genauso ein Palindrom oder kein Palindrom wie das Ursprungswort.

Was passiert wenn man das ganze jetzt rekursiv immer wieder auf das Wort anwendet sollte jeder der sich mit rekursion beschäftigt selbst schaffen:
Palindrom:
abba
bb
*leer*
Kein Palindrom:
vitaminv
itamin
-> i != n -> kein Palindrom.
 
F

Firephoenix

Gast
Da sieht man mal wieder woran man um 1 Uhr nachts nicht mehr denkt :D
Danke für die Korrektur.

Gruß
 
S

SlaterB

Gast
moderatorischer Rapport:
"Eine rekursive Methode für ..." als Titel, ohne den wichtigen Inhalt Palindrom zu nennen, ist ungeschickt
 

Aktuelle Jobs

Neue Themen


Oben