解決這個遞歸函數的問題？

Question

任何人都可以解決這個遞歸功能問題嗎？

編寫一個程序，確定一個電話號碼的所有字母翻譯。如果輸入字符串中出現不可翻譯的字符，則應將其作爲常量傳遞。 輸入：7位數字串的序列，每行一個。終止於一個7 0的字符串。

樣品輸入：

borla63 
0000000 

輸出示例：

borlamd,borlame,borlamf,borland,borlane,borlanf,borlaod,borlaoe,borlaof 

#data5.py 
import string 
lets=["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"] 
def rep(numb,index): 
    if index<len(numb) and (numb[index]) not in assi at +"01" 
    for letter in lets[int(numb[index])]: 
     rep(numb[:index] +letter+numb[index+1:],index+1) 
    elif index>= len(numb: 
     print(numb) 
    else: 
     rep(numb,index+1) 
while True: 
     number=input() 
     if number=="0000000": 
        break 
        rep(number,0) 

Answer 1

我瞭解下投票，截止投票，請你以後不要在這裏表現出絲毫的努力。另一方面，這是一個不平凡的問題。我會假設你真的對這個問題的解決方案感興趣，我會告訴你我會如何寫這個（沒有太多看你發佈的代碼）。

lets=("", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz") 

def trans(pnum, res = ""):   # res is the current result (initially the empty string) 
    if not pnum: 
     yield res     # phone number is empty string, so we're done, return res 
    else: 
     digit = pnum[0]    # get first digit 
     try: 
      repls = lets[int(digit)] # if it is an integer, get replacements 
      if not repls:   # if replacements is an empty string, 
       repls = digit  # fall back to initial digit 
     except ValueError: 
      repls = digit   # not an integer - fall back to initial character 
     for i in repls:    # for every replacement character 
      yield from trans(pnum[1:], res+i) # recursively process the rest of the phone number 

for pnum in ["borla63", "h3llo"]: 
    print(list(trans(pnum))) 

這將產生

['borlamd', 'borlame', 'borlamf', 'borland', 'borlane', 'borlanf', 'borlaod', 'borlaoe', 'borlaof'] 
['hdllo', 'hello', 'hfllo'] 

現在我不知道問題的禁令是如何工作的，但我希望你用你的「超時」，研究該代碼一點點，然後進行適當的改變上面的一個。

請注意，這是Python 3.3+，如果它很重要。

希望這會有所幫助！