本文實例講述了Python基于遞歸實現(xiàn)電話號碼映射功能。分享給大家供大家參考，具體如下：

成都創(chuàng)新互聯(lián)致力于互聯(lián)網(wǎng)網(wǎng)站建設與網(wǎng)站營銷，提供成都網(wǎng)站制作、網(wǎng)站設計、網(wǎng)站開發(fā)、seo優(yōu)化、網(wǎng)站排名、互聯(lián)網(wǎng)營銷、微信小程序、公眾號商城、等建站開發(fā)，成都創(chuàng)新互聯(lián)網(wǎng)站建設策劃專家，為不同類型的客戶提供良好的互聯(lián)網(wǎng)應用定制解決方案，幫助客戶在新的全球化互聯(lián)網(wǎng)環(huán)境中保持優(yōu)勢。

問題

電話按鍵上面的每個數(shù)字都對應著幾個字母，如果按下一個數(shù)字鍵代表輸入一個字母，那么輸入一個數(shù)字組成的字符串，它所產(chǎn)生的所有的可能的字母串是什么，有多少種

思路：

這個是一個遞歸的問題

下面是具體的實現(xiàn)，為了更清晰看懂遞歸調(diào)用的過程，這里打印出來了每一次遞歸的過程：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：電話號碼映射
'''
phone_dict={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
def phone_num_map(one_str,phone_dict):
  '''''
  電話號碼映射
  '''
  res_list=[]
  deep(one_str, "", res_list)
  return res_list
def deep(one_str, tmp_str, res_list):
  '''''
  遞歸的遍歷過程
  '''
  if not one_str:
    res_list.append(tmp_str)
    return
  for c in phone_dict[one_str[0]]:
    deep(one_str[1:], tmp_str + c, res_list)
    print 'deep({0}, {1}, {2})'.format(one_str[1:], tmp_str + c, res_list)
if __name__ == '__main__':
  one_str_list=['23','567','47','89','44']
  for one_str in one_str_list:
    one_list=phone_num_map(one_str,phone_dict)
    print one_list
    print len(one_list)

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網(wǎng)頁題目：Python基于遞歸實現(xiàn)電話號碼映射功能示例-創(chuàng)新互聯(lián)
文章源于：http://jinyejixie.com/article24/iseje.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供域名注冊、品牌網(wǎng)站設計、品牌網(wǎng)站建設、響應式網(wǎng)站、服務器托管、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)