HardPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › RecursionPython-CodedA-LevelIBPCEP (Python Institute)
Write reverse(text) by recursion. What are reverse("python") and reverse("a")?
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
Write reverse(text) by recursion. What are reverse("python") and reverse("a")?
Need a reminder? The key ideaShow
Reverse the rest, then add the first letter at the end.
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, compare your working with the solution.
Base case. A text of one letter, or none, is its own reverse.
Recursive case. Reverse the text without its first letter, then put the first letter at the end: reverse(text[1:]) + text[0].
reverse("python")isnohtyp.reverse("a")isa.
Discussion (0)
Log in to join the discussion.
Loading…