Reverse a string using recursion.
Implement reverse_string(s) to return a new string containing the characters of s in reverse order. Use recursive calls as the primary technique, preserve spaces and special characters, and do not use Python's built-in reverse or slicing-based reversal.
Function: def reverse_string(s):
Input: a string. Output: its reversed string.
def reverse_string(s):