Palindromen zijn woorden die symmetrisch zijn. Ze kunnen zowel van voren naar achteren als andersom worden gelezen. Voorbeelden zijn lepel, parterretrap en meetsysteem.
Schrijf een recursief programma dat bepaalt of een woord een palindroom is of niet.
Schrijf een recursief programma dat bepaalt of een woord een palindroom is of niet.
Het idee van de recursieve code is:
- Als de string maar uit 0 of 1 letter bestaat dan is dit een palindroom
- Anders vergelijk de eerste en de laatste letter van de string
- Als de eerste en laatste letter niet gelijk zijn dan is de string geen palindroom
- Als de eerste en laatste letter gelijk zijn dan roep deze code weer opnieuw aan met de overgebleven substring
Invoer
De invoer is een woord zonder spaties met maximaal 100 karakters
Uitvoer
De uitvoer is ja als het woord een palindroom en nee als het geen palindroom is.