c语言递归寻找子串个数

要在C语言中使用递归来寻找子串的个数，你可以按照以下步骤进行操作：

1. 定义一个递归函数来计算子串的个数。函数的输入参数应包括目标字符串和要寻找的子串。函数返回子串在目标字符串中出现的次数。

2. 在递归函数中，首先检查目标字符串的长度是否小于子串的长度。如果是，则递归结束，返回0。

3. 如果目标字符串的长度大于等于子串的长度，则比较目标字符串的前几个字符与子串是否相等。如果相等，则递归调用该函数来计算剩余部分中子串出现的次数。

4. 递归调用时，传递目标字符串的下一个字符和子串作为参数。

5. 如果目标字符串的前几个字符与子串不相等，则递归调用该函数来计算剩余部分中子串出现的次数。

6. 在递归函数的结束处，返回子串在目标字符串中出现的总次数。

以下是一种实现方式的示例代码：

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

int countSubstring(char *str, char *substr) {
    int count = 0;
    int len_str = strlen(str);
    int len_substr = strlen(substr);

    if (len_str < len_substr) {
        return 0;
    }

    if (strncmp(str, substr, len_substr) == 0) {
        count = 1;
    }

    count += countSubstring(str + 1, substr);

    return count;
}

int main() {
    char str[] = "abababa";
    char substr[] = "aba";
    int result = countSubstring(str, substr);

    printf("子串出现的次数为: %d\n", result);

    return 0;
}

在上述示例代码中，我们定义了`countSubstring`函数来计算子串出现的次数。在`main`函数中，我们传入了目标字符串`str`和子串`substr`，并打印出子串出现的次数。在这个例子中，子串"aba"在目标字符串"abababa"中出现了2次。