3．编写算法实现串的置换操作Replace(S,T,R), 即将串S中所有与串T相等的子串置换为串R; 或者Replace( S, T, R,&str)。使用递归，C语言

在C语言中，我们可以使用递归来实现字符串的置换操作Replace。这个过程涉及到两个主要步骤：查找子串T在主串S中的所有匹配位置，然后对每个匹配的位置进行替换。以下是一个简单的递归函数示例：

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

void replace(char *str, const char *pattern, const char *replacement, int pos = 0) {
    // 如果pattern结束或者找到了一个匹配，进行替换
    if (!*pattern || str[pos] == *pattern) {
        if (pos + strlen(pattern) <= strlen(str)) {
            memmove(&str[pos + strlen(replacement)], &str[pos], strlen(&str[pos]) - pos);
            memcpy(str + pos, replacement, strlen(replacement));
            printf("Replaced \"%s\" at position %d with \"%s\"\n", pattern, pos, replacement);
        }
        // 继续寻找下一个匹配
        return replace(str, pattern + 1, replacement, pos + 1);
    } else {
        return replace(str, pattern, replacement, pos + 1);  // 没有找到匹配，移动到下一个字符继续搜索
    }
}

int main() {
    char str[] = "Hello, world! This is a test.";
    const char *T = "is";
    const char *R = "was";
    replace(str, T, R);
    printf("%s\n", str);
    return 0;
}

在这个例子中，`replace` 函数接收三个参数：原始字符串 `str`，要查找的子串 `pattern` 和替换成的新字符串 `replacement`。函数首先检查当前字符是否与 `pattern` 的第一个字符匹配，如果匹配，它会比较子串长度来确认是否真的是一次完整的匹配，然后进行替换并更新指针。如果不匹配，则继续递归在下一个字符上搜索。

注意，这个实现假设输入字符串都是有效的，并且 `replacement` 的长度不会超过替换后的总字符串长度。在实际应用中，需要添加错误处理和边界条件检查。