试设计一个对串求逆的递归算法

设计一个针对字符串求逆的递归算法，可以按照以下步骤进行：

算法名称：ReverseStringRecursion

**伪代码描述：**

function ReverseStringRecursion(str, index=0):
    // 基本情况：当索引等于字符串长度减一，说明已经到达字符串结尾，返回空字符串
    if index == str.length() - 1:
        return ""

    // 递归情况：取当前字符，然后递归地处理剩余部分
    else:
        return str[index] + ReverseStringRecursion(str, index + 1)

// 调用函数并传入字符串
string reversed_str = ReverseStringRecursion(input_string)

**Python 示例：**

def reverse_string_recursion(s, index=0):
    # 如果索引超过字符串长度的一半，因为递归过程是对称的，可以直接返回反向的部分
    if index >= len(s) // 2:
        return s[:index+1][::-1]
    
    # 递归调用自身，将第一个字符添加到剩下的倒序字符串前
    return s[index] + reverse_string_recursion(s, index + 1)

input_str = "Hello, World!"
reversed_str = reverse_string_recursion(input_str)
print("Reversed string:", reversed_str)

这个递归算法通过不断地将第一个字符与剩余部分相加，直至遍历完整个字符串，实现了字符串的逆序。递归过程中需要注意边界条件以避免无限循环。