递归实现persistence持久度函数时steps计数重置问题求助
Python 乘法持久度递归实现问题修复
需求说明
实现persistence函数:接收一个正整数,逐次将其各位数字相乘,直到得到单个数字,返回执行乘法的总次数。
示例:persistence(39)返回3,计算过程为:
- 第一次:3*9=27
- 第二次:2*7=14
- 第三次:1*4=4
最终得到单个数字,共执行3次乘法。
原代码问题分析
步数无法累计的核心原因有两个:
steps是函数局部变量,每次递归调用都会重新初始化,无法继承上层的计数- 递归调用
persistent(ans)的结果没有被接收,上层函数拿不到下层的计数结果
另外原代码还缺少输入本身是个位数的边界处理,此时不需要执行任何乘法,应该返回0。
修复后的递归实现
写法1:利用递归返回值累计步数(无需额外传参)
def persistence(x): # 边界条件:已经是单个数字,不需要执行乘法 if x < 10: return 0 # 计算本次各位相乘的结果 product = 1 for num_char in str(x): product *= int(num_char) # 本次执行了1次乘法,加上后续递归的步数返回 return 1 + persistence(product) # 测试 print(persistence(39)) # 输出3 print(persistence(4)) # 输出0
写法2:将步数作为默认参数传递
如果你想保留单独的steps计数变量,可以把它设为默认参数,每次递归传递累计后的值:
def persistence(x, steps=0): if x < 10: return steps product = 1 for num_char in str(x): product *= int(num_char) return persistence(product, steps + 1)
两种写法都能正确返回计算结果,不需要额外处理变量重置的问题。
内容的提问来源于stack exchange,提问作者Juan Ignacio
相关产品推荐
相关产品推荐

