题目
把数字翻译成字符串
一、思路 递归
拿一个数字来分析:17232
第一个字符假设为1,可以把数字分成2个部分来看:1、7232
第一个字符假设为17,可以把数字分成2个部分来看:17、232,17恰好小于25,也可以转化,则第一个字符可以有2种情况,分别将7232和232递归计算,则【17232】这两个字符可能的情况就是7232字符可能翻译的种类加232可能翻译的种类。
7232也可以对第一个字符进行相同的比较:
第一个字符假设为7,可以把数字分成2个部分来看:7,232
第一个字符假设为72,此时72>25,这种情况不能翻译。
因此【7232】这连个字符可能的情况就是【7】 【232】这一种情况。
232
第一个字符假设为2,可以把数字分成两个部分:2, 32
第一个字符假设为23,可以把数字分成两个部分:23,2
因此【232】这连个字符可能的情况就是【2】 【32】和【23】 【2】这量中情况的总和。
32
第一个字符假设为3,可以把数字分成两个部分:3,2
第一个字符假设为32,可以把数字分成两个部分:32,None,但此时的32大于25,这种情况舍弃不累计
因此【32】这个字符可能的情况就是分别翻译3,2这一种情况。
def translateNum(num):
s = str(num)
# print(s)
if not s: return 0
if len(s) == 1: return 1
# 判断字符是否为‘0’,避免0X的形式
if s[0] != '0' and int(s[:2]) >= 0 and int(s[:2]) <= 25:
if not s[2:]:
return 1 + translateNum(s[1:])
else:
return translateNum(s[2:]) + translateNum(s[1:])
return translateNum(s[1:])