我必须生成所有可能的字母组合,表示电话中的数字序列...例如:如果条目为'423',则输出应为:
GAD GAE GAF GBD GBE GBF GCD GCE GCF
HAD HAE HAF HBD HBE HBF HCD HCE HCF
IAD IAE IAF IBD IBE IBF ICD ICE ICF
我必须使用递归来解决这个问题...我开始使用这样的字典:
dic = {'2' : 'ABC', '3' : 'DEF', '4' : 'GHI', '5' : 'JKL', '6' : 'MNO', '7' : 'PQRS', '8' : 'TUV', '9' : 'WXYZ'}
但是我不知道怎样才能在这里使用递归...有人可以帮忙吗？
我认为这样的事情开头:
def telephoneSequence(str):
for i in range (len(str)):
return dic[str[i]]