|
Registriert seit: 30. Mai 2008
407 Beiträge
Lazarus
|
Re: Wortumkehr mit ADT Stapel
28. Mär 2009, 21:53
Du nimmst jeweils den letzten Buchstaben und übergibst rekursiv den um eins verkürzten String an deine Prozedur, als Abbruchbedingung für die Rekursion dient die Prüfung, ob ein Leerstring übergeben wird. Das ist natürlich die komplizierte Variante, aber ich denk mal es geht um Rekursion, ansonsten kannst du den String einfach rückwärts mit einer Schleife durchlaufen.
Da das Ganze ja irgendwie mit einem Stack gemacht werden soll, müsstest du den String nur vorwärts durchlaufen und jeden Buchstaben pushen und dann hinterher alles poppen. Was genau davon jetzt richtig ist, musst du wissen, hängt von deiner Aufgabenstellung ab.
Man kann einen Barbier definieren als einen, der alle diejenigen rasiert, und nur diejenigen, die sich nicht selbst rasieren.
Rasiert sich der Barbier?
|