求递归算法。

茹旭东

/*有键盘键入n个数（n<50）个英文单词，每个单词由空格分隔。试编写递归函数，判断这n个单词是否字典顺序排列的。*/

Herowinter

本人菜鸟，献丑了。

1. #include <stdio.h>
   
2. #include <iostream>
   
3. #include <string.h>
   
4. #include <string>
   
5. #define n 50
   
6. #define buf_len 1024
   
7. 
   
8. //if word[0],word[1]...word[x] follow the dictionary order
   
9. bool isDicOrder(char* word[], int x){
   
10.     if(x==0)
    
11.         return true;
    
12.     if(std::string(word[x])<std::string(word[x-1]))
    
13.         return false;
    
14.     else
    
15.         return isDicOrder(word,--x);
    
16. }
    
17. 
    
18. int main(){
    
19.     using namespace std;
    
20.     char* word[n];
    
21.     char input[buf_len];
    
22.     cout<<"Please enter up to 50 words seperated by space:"<<endl;
    
23.     fgets(input,buf_len,stdin);
    
24.     string s=string(input);
    
25. 
    
26.     char *tokenPtr=strtok(input," ");
    
27.     int i=-1;
    
28.     while(tokenPtr!=NULL&&i<n)      
    
29.     {            
    
30.          word[++i]=tokenPtr;
    
31.          tokenPtr=strtok(NULL," ");      
    
32.     }
    
33. 
    
34.     if(isDicOrder(word,i)){
    
35.         cout<<"\nYes! The words: "<<s<<"follow the dictionary order."<<endl;
    
36.     }
    
37.     else  
    
38.         cout<<"\nNO! The words: "<<s<<"doesn't follow the dictionary order."<<endl;
    
39. 
    
40.     return 0;
    
41. }
    
42. 
    

复制代码

测试

1. Please enter up to 50 words seperated by space:
   
2. aaa abc bbb bcd def
   
3. 
   
4. Yes! The words: aaa abc bbb bcd def
   
5. follow the dictionary order.
   
6. 
   
7. Please enter up to 50 words seperated by space:
   
8. tty mnl aaa abc
   
9. 
   
10. NO! The words: tty mnl aaa abc
    
11. doesn't follow the dictionary order.
    
12. 
    

复制代码

茹旭东

好！非常感谢。我崇拜这样说自己菜鸟，但不是菜鸟的同志，不会看不起任何一个小问题。

茹旭东

好！非常感谢。我崇拜这样说自己菜鸟，但不是菜鸟的同志，不会看不起任何一个小问题。回复 2# Herowinter


   

茹旭东

自己花时间弄出来了。谢谢

1. 
   
2. 
   
3. #include<stdio.h>
   
4. #define LENGTH 20
   
5. 
   
6. int func(char words[][LENGTH],int i,int maxline,int line)
   
7. {       
   
8.         if(line==maxline)
   
9.                 return 1;
   
10.         else
    
11.         {
    
12.                 char a=words[line][i],b=words[line+1][i];
    
13.                 if(a==b&&a!='\0')                return func(words,i+1,maxline,line);
    
14.                 if(a==b&&a=='\0')                return func(words,i,maxline,line+1);
    
15.                 if(a<b)                                        return func(words,i,maxline,line+1);
    
16.                 if(a>b)                                        return 0;       
    
17.         }
    
18. }
    
19. 
    
20. void main()
    
21. {
    
22.         int i=0,line=0;                //i is the symbol for length of word; maxi is the symbol for length of the max length of word;
    
23.         char c;
    
24.         char words[50][LENGTH];
    
25. loop:i=0;
    
26.          line=0;
    
27.         for(int j=0;j<=49;j++)
    
28.          {
    
29.                  for(int k=0;k<=LENGTH;k++)
    
30.                  words[j][k]='\0';
    
31.          }
    
32.         printf("input lower words(Separated with SPACE and End with ENTER):\n");
    
33.         while((c =getchar())!='\n')        //init array begin
    
34.         {
    
35.                 if(c==' ')
    
36.                 {
    
37.                         line++;             //number of words
    
38.                         i=0;
    
39.                 }
    
40.                 else
    
41.                 {
    
42.                         words[line][i]=c;
    
43.                         i++;                //length of word
    
44.                 }
    
45.         }                                                        //end of init array
    
46.        
    
47.         int maxline=line;
    
48.         if(func(words,0,maxline,0))
    
49.                 printf("words follow the dictionary sort\n");
    
50.         else
    
51.                 printf("words do not follow the dictionary sort\n");
    
52.         goto loop;
    
53. }

复制代码