演算法電話號碼對應英文單詞

dongyu2013發表於2014-04-19
演算法

點選(此處)摺疊或開啟

  1. char c[10][10]={
  2.   \"\",
  3.   \"\",
  4.   \"ABC\",
  5.   \"DEF\",
  6.   \"GHI\",
  7.   \"JKL\",
  8.   \"MNO\",
  9.   \"PQRS\",
  10.   \"TUV\",
  11.   \"WXYZ\"
  12. }

  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/，如需轉載，請註明出處，否則將追究法律責任。

相關文章