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 the built-in reverse or slicing-based reversal.
Function: reverse_string(s)
Input: a string. Output: its reversed string.
def reverse_string(s):