本文实例讲述了Python基于递归实现电话号码映射功能。分享给大家供大家参考,具体如下:
问题
电话按键上面的每个数字都对应着几个字母,如果按下一个数字键代表输入一个字母,那么输入一个数字组成的字符串,它所产生的所有的可能的字母串是什么,有多少种
思路:
这个是一个递归的问题
下面是具体的实现,为了更清晰看懂递归调用的过程,这里打印出来了每一次递归的过程:
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:电话号码映射
'''
phone_dict={'2':'abc','3':'def','4':'ghi','5':