电话号码对应英语单词

对于号码5869872，可以依次输出其代表的所有字母组合，如JTMWTPA、JTMWTPB.....

#include<stdio.h>
#include<string>
using namespace std;

char c[10][10]=
{
"",
"",
"ABC",
"DEF",
"GHI",
"JKL",
"MNO",
"PQRS",
"TUV",
"WXYZ",
};
int total[10]={1,1,3,3,3,3,3,4,3,4};
int number[3]={2,3,4};
int answer[3];

void RecursiveSearch(int* number,int* answer,int index,int n)
{
if(index==n)
{
for(int i=0;i<n;i++)
printf("%c",c[number[i]][answer[i]]);
printf("\n");
return;
}
for(answer[index]=0;answer[index]<total[number[index]];answer[index]++)
RecursiveSearch(number,answer,index+1,n);
}

int main()
{
/*
for(answer[0]=0;answer[0]<total[number[0]];answer[0]++)
for(answer[1]=0;answer[1]<total[number[1]];answer[1]++)
for(answer[2]=0;answer[2]<total[number[2]];answer[2]++)
{
for(int i=0;i<3;i++)
printf("%c",c[number[i]][answer[i]]);
printf("\n");
}
*/
RecursiveSearch(number,answer,0,6);
return 0;
}