学步园

//============================================================================<br /> // Name : 编程之美电话号码对应英语单词.cpp<br /> // Author :<br /> // Version :<br /> // Copyright : Your copyright notice<br /> // Description : Hello World in C++, Ansi-style<br /> //============================================================================<br /> #include <iostream><br /> using namespace std;<br /> int number[100];<br /> char c[10][10]={<br /> "", //0<br /> "", //1<br /> "ABC", //2<br /> "DEF", //3<br /> "GHI", //4<br /> "JKL", //5<br /> "MNO", //6<br /> "PQRS", //7<br /> "TUV", //8<br /> "WXYZ", //9<br /> };<br /> int total[10]={0,0,3,3,3,3,3,4,3,4};<br /> int answer[10];<br /> void compute(int length)<br /> {<br /> int k;<br /> while(true)<br /> {<br /> k=length-1;<br /> for(int i=0;i<length;i++)<br /> cout<<c[number[i]][answer[i]]<<" ";<br /> cout<<endl;<br /> while(k>=0)<br /> {<br /> if(answer[k]<total[number[k]]-1)<br /> {<br /> answer[k]++;<br /> break;<br /> }<br /> else<br /> {<br /> answer[k]=0;<br /> k--;<br /> }<br /> }<br /> if(k<0)<br /> break;<br /> }<br /> }<br /> void recursion(int length,int index)<br /> {<br /> if(index==length)<br /> {<br /> for(int i=0;i<length;i++)<br /> {<br /> cout<<c[number[i]][answer[i]]<<" ";<br /> }<br /> cout<<endl;<br /> return ;<br /> }<br /> for(answer[index]=0;answer[index]<total[number[index]];answer[index]++)<br /> {<br /> recursion(length,index+1);<br /> }<br /> }<br /> int main() {<br /> int length=3;<br /> number[0]=2;<br /> number[1]=3;<br /> number[2]=4;<br /> compute(length);<br /> recursion(length,0);<br /> return 0;<br /> }<br />