>>498
#include <stdio.h>
char *search(char* s, char* p){
if(*p=='\0') return s;
if(*s=='\0') return (char*)0;
if(*p == *s && search(s+1, p+1)) return s;
return search(s+1,p);
}
int main(void) {
char* x;
x = search("nekodaisuki", "dai");
printf("%s\n", x);
}

もうすこし綺麗に書けそうだが。