#include<stdio.h>
int main()
{
int strcmp(char *p1, char *p2);
char s1[30],s2[30];
printf("请输入要比较的字符串s1:");
gets(s1);
printf("请输入要比较的字符串s2:");
gets(s2);
printf("\n比较中...\n");
if(strcmp(s1,s2)==0)printf("字符串s1,s2相等\n");
else if(strcmp(s1,s2)!=0)printf("字符串s1,s2不相等\n");
return 0;
}
int strcmp(char *p1, char *p2)
{
if(*p1==*p2)
{
int sum=0;
while(*(p1+1)!='\0'&&*(p2+1)!='\0')
sum+=strcmp(p1+1,p2+1);
return sum;
}
else if(*p1>*p2)return 1;
else return -1;
}
1.递归和循环是等价的,你两者一块用就离谱。
2.逻辑问题主要出在循环,因为p1和p2没有移动,而是通过传入p1+1这样的参数递归调用,所以下一轮循环时p1和p2还是指向第一个字符
3.一种直观的递归代码实现
int strcmp(char *p1, char *p2){
if(*p1==*p2){
if (*p1=='\0') {
return 0;
}
return strcmp(p1+1,p2+1);
}else {
return (*p1>*p2)?1:-1;
}
}
不知道你这个问题是否已经解决, 如果还没有解决的话: