写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

递归算法实现字符串逆序存储：

1. 判断字符串是否为空或只剩一个字符，若是则递归结束。
2. 交换字符串首尾两个字符。
3. 对字符串去掉首尾后剩余部分继续递归执行步骤1~2。

代码示例：

void reverse(char *str, int left, int right) {
    if (left >= right) return;
    char tmp = str[left];
    str[left] = str[right];
    str[right] = tmp;
    reverse(str, left + 1, right - 1);
}