Next
1. Reverse String Recursively2. Check Palindrome String Recursively3. Count Vowels Recursively4. Remove Spaces Recursively5. Replace Character Recursively6. Remove Occurrences Recursively7. Print Characters Recursively8. Uppercase Conversion Recursively9. Count Vowels & Consonants Recursively10. Reverse String Words Recursively

Remove Occurrences Recursively

Remove all occurrences of a character recursively.

AdvancedPhase 3 - Level 4: String-based RecursionExample 6 of 10
remove-occurrences-recursively.py
1def remove_char(s, char_to_remove):
2    # Base case
3    if len(s) == 0:
4        return ""
5    
6    # Check first character
7    if s[0] == char_to_remove:
8        return remove_char(s[1:], char_to_remove)
9    else:
10        return s[0] + remove_char(s[1:], char_to_remove)
11

12# Test
13text = input("Enter a string: ")
14char = input("Enter character to remove: ")
15result = remove_char(text, char)
16print(f"Result: {result}")

Output

Enter a string: Hello
Enter character to remove: l
Result: Heo

What's going on

Skip character if matches, include otherwise.

Key Concepts:

Base case: empty string
If matches, skip and recurse
Otherwise, include and recurse

🔗Related Content

PreviousReplace Character RecursivelyNextPrint Characters Recursively