算法电话号码对应英文单词

点击(此处)折叠或打开

1. char c[10][10]={
   
2.   \"\",
   
3.   \"\",
   
4.   \"ABC\",
   
5.   \"DEF\",
   
6.   \"GHI\",
   
7.   \"JKL\",
   
8.   \"MNO\",
   
9.   \"PQRS\",
   
10.   \"TUV\",
    
11.   \"WXYZ\"
    
12. }
    
13. 
    
14. int total[10]={ 0,0,3,3,3,3,3,4,3,4};
    
15. const int TelLength=3;
    
16. int number[TelLength];
    
17. int answer[TelLength];
    
18. //方法一
    
19. while(true)
    
20. {
    
21.     for(i=0; i<TelLength; i++)
    
22.         printf(\"%c\", c[number[i]][answer[i]]);
    
23.     printf(\"\\n\");
    
24.     int k=n-1;
    
25.     while(k>=0)
    
26.     {
    
27.      if(answer[k]<total[number[k]]-1)
    
28.      {
    
29.          answer[k]++;
    
30.          break;
    
31.      }
    
32.      else
    
33.      {
    
34.      answer[k]=0; k--;
    
35.      }
    
36.     }
    
37.     if(k<0)
    
38.         break;
    
39. }
    
40. //方法二
    
41. void Recursion(int *number, int *answer, int index, int n)
    
42. {
    
43.      if(index==n)
    
44.      {
    
45.         for(int i=0; i<n; i++)
    
46.         {
    
47.             printf(\"%c\", c[number[i]][answer[i]]);
    
48.         }
    
49.         printf(\"\\n\");
    
50.         return;
    
51.      }
    
52.      for( answer[index]=0; answer[index]<total[number[index]]; answer[index]++)
    
53.      {
    
54.          RecursiveSearch(number, answer, index+1， n);
    
55.      }
    
56. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1145084/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1145084/