写一个递归算法来实现字符串逆序存储，要求不另设串存储空间（规定“.”是字符串输入 结束标记）。用C语言编写，解释的详细一点

在C语言中，我们可以使用递归来实现字符串逆序存储，并且不使用额外的空间存储整个反转后的字符串。下面是一个简单的示例，我们将直接修改原字符串：

#include <stdio.h>
#include <string.h>

void reverse(char str[], int start, int end) {
    // 如果起始位置大于或等于结束位置，说明已经到达边界，递归结束
    if (start >= end)
        return;

    // 交换当前字符和结束位置的字符
    char temp = str[start];
    str[start] = str[end];
    str[end] = temp;

    // 递归处理剩下的部分，即去掉已交换的两个字符的位置
    reverse(str, start + 1, end - 1);
}

int main() {
    char input[100];  // 假设用户输入的字符串不超过100个字符
    fgets(input, sizeof(input), stdin);  // 从标准输入获取字符串

    // 跳过首行结束符（如果有的话）
    input[strcspn(input, "\n")] = '\0';

    // 记录字符串的实际长度，因为`fgets`会在末尾添加'\n'
    size_t len = strlen(input);

    // 逆序处理字符串，传入起始索引0和结束索引len-1
    reverse(input, 0, len - 1);

    printf("Reversed String: %s\n", input);

    return 0;
}

这个程序的工作原理是这样的：
1. `reverse`函数接受一个字符串、一个开始索引和一个结束索引作为参数。当开始索引大于等于结束索引时，表示已经处理了整个字符串的一部分，所以返回。
2. 然后，它会交换开始索引和结束索引处的字符。
3. 接着，通过递归调用`reverse`函数自身，将范围缩小到下一个未处理的部分（即除去已交换的字符）。
4. `main`函数首先读取用户的输入并去除换行符，然后计算字符串的实际长度，最后调用`reverse`函数对字符串进行逆序。

**相关问题--**
1. 这个递归算法的时间复杂度是多少？
2. 如果输入的字符串包含特殊字符或者空格，会对结果有影响吗？
3. 如何避免`fgets`在末尾添加的'\n'影响后续操作？