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函数测试该函数，可以输出是否子串是否存在。