Logic Building/Phase 3 - Level 4: String-based Recursion/Program

Reverse String Recursively

Reverse a string using recursion.

Logic BuildingAdvanced
Logic Building
def reverse_string(s):
    # Base case
    if len(s) <= 1:
        return s
    
    # Recursive case
    return reverse_string(s[1:]) + s[0]

# Test
text = input("Enter a string: ")
result = reverse_string(text)
print(f"Reversed: {result}")

Output

Enter a string: Hello
Reversed: olleH

Reverse substring, then add first character.

Key Concepts:

  • Base case: single or empty string
  • Reverse substring (s[1:])
  • Append first character (s[0])
Next
Check Palindrome String Recursively