递归还是用不好

haiouda

1. /***************************************************************************
   
2. 写一个函数，实现两个字符串的比较。即自己写一个 strcmp 函数，函数原型为
   
3. int strcmp(char *p,char *p2);   设p1指向字符串s1，p2指向 s2 。要求当
   
4. s1=s2 时，返回值为 0；  s1!=s2，返回它们二者第一个不同字符的ASCII码
   
5. 差值（如“BOY“与“BAD”，第 2 个字母不同，“O”与“A”之差为79-65=14）。
   
6. 如果 s1 > s2 ，则输出正值；如果 s1 <s2，则输出负值。
   
7. ***************************************************************************/
   
8. 
   
9. 
   
10. #if(1)
    
11. #include <stdio.h>
    
12. 
    
13. int main()
    
14. {
    
15.         int strcmp(char *y1,char *y2);
    
16.         char *p1,*p2,s1[20],s2[20];
    
17.     int q=0;
    
18.         printf("请输入字符串s1=：");
    
19.    gets(s1);
    
20.         printf("请输入字符串s2=：");
    
21.    gets(s2);
    
22. 
    
23.                 p1=s1; p2=s2;
    
24.         printf("%d\n",strcmp(p1,p2));
    
25.         
    
26.            return 0;
    
27. }
    
28. 
    
29. int strcmp(char *y1,char *y2)
    
30. {
    
31.         int t;
    
32. 
    
33.         
    
34.         if (*(y1)!=*(y2))
    
35.         {        t=*(y1)-*(y2);               
    
36.        return t;
    
37.                 }
    
38.         if( *(y1)=='\0' && *(y2)=='\0')
    
39.         {        
    
40.                 t=0;
    
41.                  return t;
    
42.         }
    
43.                     
    
44.            t=strcmp(y1+1,y2+1);
    
45.                      
    
46.           return t;
    
47. }
    
48. #endif

复制代码

递归还是用不好，现在有个警告，哪位能帮改改:handshake
终于改好拉:lol: 可是这么用递归怎么还是不对劲，哪位能再上面基础上再进行改进下，:handshake谢谢

仰望天上的光

1. #include <stdio.h>
   
2. 
   
3. int strcmp( char* str1, char* str2 );
   
4. int main() {
   
5.         printf( "%d\n",  strcmp("hello", "hello1") );
   
6.         printf( "%d\n",  strcmp("hello1", "hello") );
   
7.         printf( "%d\n",  strcmp("hello", "hello") );
   
8. }
   
9. 
   
10. int strcmp( char* str1, char* str2 ) {
    
11.         return (*str1==0 && *str2==0)? 0:
    
12.                                 (*str1!=*str2)?(*str1-*str2):strcmp(str1+1, str2+1);
    
13. }

复制代码

2楼代码不正确，如果在main中第二次调用strcmp2会出错，因为你用了static int i

秀丽江山

你写的我懒得看，自己写了一个
#include<stdio.h>
int strcmp2(char p1[],char p2[]);
int main()
{
        int i;
        char s1[20],s2[20];
        scanf("%s",s1);
        fflush(stdin);
        scanf("%s",s2);
        i=strcmp2(s1,s2);
        printf("%d\n",i);

        return 0;
}
int strcmp2(char p1[],char p2[])
{
        static int i=0;
        if(p1[i]==p2[i])
        {
                i++;
                return strcmp2(p1,p2);
        }
        else
                return  (int)p1[i]-(int)p2[i];
}

秀丽江山

     return  (int)p1[i]-(int)p2[i];
这里的强制转换 int  可以去掉，一个效果

秀丽江山

你代码怎么那么长啊？？？我晕死。要是递归那么长何必用递归呢，，，不如用for循环还好看点:sweat:

秀丽江山

还有点问题，忘记了全部一样返回0了。。。。我勒个去
补上。。
#include<stdio.h>
int strcmp2(char p1[],char p2[]);
int main()
{
        int i;
        char s1[20],s2[20];
        scanf("%s",s1);
        fflush(stdin);
        scanf("%s",s2);
        i=strcmp2(s1,s2);
        printf("%d\n",i);

        return 0;
}
int strcmp2(char p1[],char p2[])
{
        static int i=0;
        if(p1[i]==p2[i]&&p1[i]!='\0'&&p2[i]!='\0')
        {
                i++;
                return strcmp2(p1,p2);
        }
        else if(p1[i]!=p2[i])
                return  p1[i]-p2[i];
        else
                return 0;
}

haiouda

秀丽江山 发表于 2015-3-25 13:58
你代码怎么那么长啊？？？我晕死。要是递归那么长何必用递归呢，，，不如用for循环还好看点

我就是个笨人呀，才写这么长 :cry

秀丽江山

仰望天上的光 发表于 2015-3-25 14:14
2楼代码不正确，如果在main中第二次调用strcmp2会出错，因为你用了static int i

有道理啊。。。没想这么多，反正只是比较一次。。。

秀丽江山

仰望天上的光 发表于 2015-3-25 14:14
2楼代码不正确，如果在main中第二次调用strcmp2会出错，因为你用了static int i

我又写了一个。。去掉了那个static int； 现在应该可以了
#include<stdio.h>
int strcmp2(char p1[],char p2[]);
int main()
{
        int i;
        char s1[20],s2[20];
        scanf("%s",s1);
        fflush(stdin);
        scanf("%s",s2);
        i=strcmp2(s1,s2);
        printf("%d\n",i);

        return 0;
}
int strcmp2(char p1[],char p2[])
{
        if(*p1=='\0'&&*p2=='\0')
                return 0;
        else if(*p1 != *p2)
                return *p1-*p2;
        else
                return strcmp2((p1+1),(p2+1));
}

秀丽江山

仰望天上的光 发表于 2015-3-25 14:14
2楼代码不正确，如果在main中第二次调用strcmp2会出错，因为你用了static int i

再看了下你的。。。我改写的和你一模一样。。。

haiouda

仰望天上的光 发表于 2015-3-25 14:14
2楼代码不正确，如果在main中第二次调用strcmp2会出错，因为你用了static int i

代码好简单呀，学习了 :handshake