python3实现电话号码组合

问题：
电话号码对应的字符组合：在电话或者手机上，一个数字如2对应着字母ABC，7对应着PQRS。
那么数字串27所对应的字符的可能组合就有3*4=12种（如AP，BR等）。
现在输入一个3到11位长的电话号码，请打印出这个电话号码所对应的字符的所有可能组合和组合数。

# 映射关系
phone_dict = {'0': ' ', '1': ' ', '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)


if __name__ == '__main__':
    one_str_list = []
    a = str(input("请输入号码："))
    one_str_list.append(a)
    for one_str in one_str_list:
        one_list = phone_num_map(one_str, phone_dict)
        print(one_list)
        print(len(one_list))