用c语言设计一个递归算法实现字符串逆序存储，要求不另外占用存储空间。，且书写完整源代码，由控制太输入字符串

在C语言中，你可以通过递归函数来实现字符串逆序存储，但是由于字符数组本身就可以视为动态存储空间的一部分，所以我们不需要额外分配存储空间。下面是一个完整的示例，它接受用户输入的字符串，并在原地进行逆序：

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

// 函数声明
void reverse(char* str, int start, int end);

int main() {
    char input[100]; // 用户输入的字符串，大小足够容纳最大100个字符
    printf("请输入一个字符串: ");
    fgets(input, sizeof(input), stdin); // 获取用户输入

    // 将'\n'从字符串末尾移除，因为我们只关心字符部分
    if (input[strlen(input) - 1] == '\n') {
        input[strlen(input) - 1] = '\0';
    }

    // 递归反转字符串
    reverse(input, 0, strlen(input) - 1);

    printf("逆序后的字符串: %s\n", input);
    return 0;
}

// 递归函数，接收开始和结束指针
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);
}

运行此程序，输入一个字符串后，会看到逆序后的字符串输出。注意，这个例子假设用户输入的字符串不会超过99个字符，实际应用中需要考虑更大的缓冲区。