C语言查找子串 的递归实现方法

下面是一个使用递归实现的C语言函数，用于查找字符串中的子串：

#include <stdio.h>#include <string.h>int findSubstring(char *str, char *sub){    if (*sub == '\0') {        return 1;    }        if (*str == '\0') {        return 0;    }        if (*str == *sub) {        return findSubstring(str + 1, sub + 1);    } else {        return findSubstring(str + 1, sub);    }}int main(){    char str[] = "hello world";    char sub[] = "world";        if (findSubstring(str, sub)) {        printf("'%s' is a substring of '%s'\n", sub, str);    } else {        printf("'%s' is not a substring of '%s'\n", sub, str);    }        return 0;}

在上面的代码中，findSubstring函数递归地比较字符串str和子串sub，如果sub是str的子串，则返回1，否则返回0。通过调用main函数测试该函数，可以输出是否子串是否存在。