Reverse String Recursively

Reverse a string using recursion.

AdvancedPhase 3 - Level 4: String-based RecursionExample 1 of 10
reverse-string-recursively.py
1def reverse_string(s):
2 # Base case
3 if len(s) <= 1:
4 return s
5
6 # Recursive case
7 return reverse_string(s[1:]) + s[0]
8
9# Test
10text = input("Enter a string: ")
11result = reverse_string(text)
12print(f"Reversed: {result}")

Output

Enter a string: Hello
Reversed: olleH

What's going on

Reverse substring, then add first character.

Key Concepts:

Base case: single or empty string
Reverse substring (s[1:])
Append first character (s[0])