Inleiding

Een palindroom is een woord dat van achter naar voor hetzelfde gelezen wordt als van voor naar achter. Voorbeelden van palindromen zijn pop, lepel, legovogel, koortsmeetsysteemstrook en a man, a plan, a canal: Panama.

In deze opgave gaan we werken met palindroomlijsten: lijsten die van voor naar achter hetzelfde zijn als van achter naar voor. Voorbeelden van palindroomlijsten zijn [4], [3, 3], [1, 5, 1] en [1, 3, 3, 1]. [1, 2] en [1, 2, 3] zijn voorbeelden van lijsten die geen palindroomlijsten zijn.

Opgave

Je zou het stilaan zelf moeten weten, maar ik herhaal nog eens dat de automatische evaluatie van Dodona in de problemen komt wanneer je code een hoofdprogramma bevat. In de code die je indient, mag dus geen input(), print() of iets dergelijks voorkomen.

1. Schrijf een functie is_palindroom_iteratief(lijst) die True teruggeeft als lijst een palindroom is, en False als dat niet het geval is. Deze functie is op een iteratieve manier gedefinieerd.
2. Schrijf een functie is_palindroom_recursief(lijst) die True teruggeeft als lijst een palindroom is, en False als dat niet het geval is. Deze functie is op een recursieve manier gedefinieerd.

Voorbeeld 1

Invoer:

> is_palindroom_iteratief([1, 2, 3])

Uitvoer:

False

Voorbeeld 2

Invoer:

> is_palindroom_recursief([1, 3, 3, 1])

Uitvoer:

True