Schrijf een programma met een recursieve functie die een ingevoerde tekst omkeert. Zo wordt pot omgekeerd tot top, en Hallo tot ollaH.

Recursief denken

Hoe keer je een tekst om met recursie? Het idee: neem de eerste letter weg, keer de rest van de tekst om, en plak die eerste letter er achteraan. Bedenk eerst het basisgeval en het recursieve geval:

• Basisgeval: een lege tekst (of een tekst van één letter) omgekeerd is de tekst zelf; hier stopt de recursie.
• Recursief geval: \(\text{keerom}(\text{tekst}) = \text{keerom}(\text{tekst zonder de eerste letter}) + \text{eerste letter}\).

Het schema voor tekst = "pot" ziet er zo uit:

keerom("pot") = keerom("ot") + "p"
             = (keerom("t") + "o") + "p"
             = ((keerom("") + "t") + "o") + "p"
             = (("" + "t") + "o") + "p"
             = "top"

Je leest één regel tekst in en toont die omgekeerd:

Invoer:

pot

Uitvoer:

top

Invoer:

Hallo

Uitvoer:

ollaH

Invoer:

racecar

Uitvoer:

racecar

(een palindroom blijft hetzelfde als je het omkeert)