You need to enable JavaScript to run this app. 递归实现persistence持久度函数时steps计数重置问题求助
优惠活动
大模型
产品
解决方案
定价
更多

递归实现persistence持久度函数时steps计数重置问题求助

Python 乘法持久度递归实现问题修复

需求说明

实现persistence函数:接收一个正整数,逐次将其各位数字相乘,直到得到单个数字,返回执行乘法的总次数。
示例:persistence(39)返回3,计算过程为:

  • 第一次:3*9=27
  • 第二次:2*7=14
  • 第三次:1*4=4
    最终得到单个数字,共执行3次乘法。

原代码问题分析

步数无法累计的核心原因有两个:

  1. steps是函数局部变量,每次递归调用都会重新初始化,无法继承上层的计数
  2. 递归调用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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.17 06:36:05