递归算法编写StrStr

[Y神圣]

数据结构学的最不好的就是递归，可能是自己思维模式还没有培养好，目前遇到这样的算法：请用递归算法写出strstr()，想了很久，没有结果，请大家帮忙。

[fatiezhe]

如果函数原型为int strstr(char *str,char c)的话，每次考察第0个字符是不是要找的那个，如果是的话返回0，否则返回strstr(str+1,c)+1

[Y神圣]

strchr这个递归是很容易写的。关键是strstr哈。原型是strstr(char* pString,const char* pCharset)

[mnchyhzzhh]

[Quote=引用楼主 erac 的回复:]
数据结构学的最不好的就是递归，可能是自己思维模式还没有培养好，目前遇到这样的算法：请用递归算法写出strstr()，想了很久，没有结果，请大家帮忙。
[/Quote]

int strstr(const char *str, char c)
{
	int p = 0;
	
	if (!*str)
		return -1;
	else if (*str == c)
		return 0;
	else
		p = strstr(str + 1, c);
	
	return (p == -1 ? p : p + 1);
}

[Y神圣]

自己顶。