如何实现不依赖全局变量的可重复调用Python递归整数反转函数

• 代码用全局变量res、base存储递归的中间计算值，这两个变量在第一次函数调用结束后不会自动重置，第二次调用时会残留上一次运行的累加结果和位权数值，直接导致输出错误，自然只能成功跑一次。
• 你尝试嵌套辅助函数没拿到正确结果，基本都是因为没有把递归需要的中间值限制在每次函数调用的独立作用域内，状态没有和外部完全隔离开。

写法1：靠递归参数传递中间状态，无需嵌套辅助 #

不需要额外定义内部函数，直接把累积的反转值作为递归参数传递，初始值设为0即可：

def reverse(n, accumulated=0):
    if n == 0:
        return accumulated
    # 每次递归把当前数字的末位，累加到累积结果的最低位，自动匹配位权
    return reverse(n // 10, accumulated * 10 + n % 10)

执行逻辑和你原代码的递归回溯逻辑完全一致，比如输入12340时的递归流转过程：

1. 初始调用reverse(12340, 0)，拆分后传参调用reverse(1234, 0*10 + 0)
2. 依次向下拆分，每一层都把当前的末位数字加到累积值的最低位
3. 当n拆到0时，直接返回累积值4321，因为末尾的0在累积过程中不会产生前导零，完全符合题目要求。

这种写法没有任何外部依赖，每次调用都是独立的栈空间，跑多少次都不会出现状态残留。

写法2：保留你原有递归逻辑的嵌套辅助实现 #

如果你不想改原有的“递归到最深处再回溯累加”的逻辑，只要把原来的全局变量移到外层函数的本地作用域，用nonlocal声明给内部辅助函数引用即可：

def reverse(n):
    # 每次调用reverse时，都会在当前函数栈生成全新的初始值
    res = 0
    base = 1

    def helper(num):
        nonlocal res, base
        if num > 0:
            helper(num // 10)
            res += (num % 10) * base
            base *= 10
    
    helper(n)
    return res

这种写法和你最开始的递归逻辑100%匹配，只是把原来的全局变量改成了每次调用时新建的本地变量，彻底切断跨调用的状态残留。之前嵌套辅助函数运行异常的问题，基本都是把res、base定义在了函数外面的全局作用域，才会导致状态污染。

• 上面的写法不需要额外处理输入末尾的0，因为0在递归回溯的累加过程中，会自然被位权移动到高位、最终变成前导零被数值本身忽略，比如输入1200时，最终输出21，完全符合要求。
• 如果需要支持负数输入，只要在函数入口先记录输入的符号，把数字转成绝对值参与递归，最后给结果乘回符号即可。

内容的提问来源于stack exchange，提问作者kklaw