为了使电话号码更容易记住，服务商想用字母来拼写适当的单词，使代表某种业务的电话
号码容易记忆。例如，在些地方，提供报时服务的电话号码是637—8687(NERVOUS)。
2:ABC
3:DEF
4:GHI
5:JKL
6:MNO
7:PQR
8:STU
9:VWX
假设您被一家本地电话公司聘用，要编写一个ListMnemonics程序，它能生成由一串数字
表示的电话号码所对应的所有字母组合。例如，如果调用
ListMnemonic s(“723”)
那么将会产生27种字母组合.
PAD PBD PCD RAD RBD RCD SAD SBD SCD
PAE PBE PCE RAE RBE RCE SAE SBE SCE
PAF PBF PCF RAF RBF RCF SAF SBF SCF

这是<<程序设计抽象思想>>这本书上第五章课后的第五道编程题

就是个全排列问题呗
可以把这个问题简化为 n个1,2,3的全排列问题

人家還是不明白呢

#include <stdio.h>
#include "string.h"

void charToChar(char v[]);
void ListMnemonics(char str[][4],int length);

char p[12];

main()
{
int i;
char *v;
clrscr();
printf("Please input not more than 12 telphone numbers:");
gets(v);

charToChar(v);

getch();
}

void charToChar(char v[])
{
int i,j,*num,length;
char str[12][4];
char *number[]=

{"ABC","DEF","GHI","JKL","MNO","PQR","STU","VWX"};

length=strlen(v);

for(i=0;i<length;i++)
{
num[i]=v[i]-48;
}

for(i=0;i<length;i++)
{
for(j=0;j<3;j++)
{
str[i][j]=number[num[i]-2][j];
}
str[i][j]='\0';
}

ListMnemonics(str,length);

}

void ListMnemonics(char str[][4],int length)
{
int i;

if(length==0)
{
printf("%s ",strrev(p));
strrev(p);
}

else
{
for(i=0;i<3;i++)
{
p[length-1]=str[0][i];
ListMnemonics(++str,--length);
--str;
++length;
}

}

}

我帖子上面的例子是寫錯了一點呢。大家領會精神就好了。不好意思。

好久没来了。