如何让计算整数数位和的递归函数支持负数输入?
问题原因
你写的函数在传入负数时崩溃的核心原因是Python的整数向下取整规则:负数做//运算时会往更小的整数方向取整,比如-123 // 10结果是-13而非你预期的-12,配套的%运算结果也恒为非负数,比如-123 % 10结果是7,这会导致递归过程永远触达不到n == 0的终止条件,最终触发递归深度超限报错。
适配方案(保持递归结构)
只需要在原有递归逻辑的最外层加一层负数判断,直接返回输入值绝对值的数位和即可,不需要修改原有核心递归逻辑:
def sum_digits(n): # 新增负数适配逻辑,取绝对值后走原有递归 if n < 0: return sum_digits(-n) if n != 0: return (n % 10 + sum_digits(n // 10)) else: return 0 if __name__=='__main__': print(sum_digits(123)) # 输出6 print(sum_digits(-123)) # 输出6
补充说明
如果你需要保留负号的数值贡献(比如要求sum_digits(-123)返回-6而非6),只需要把负数分支的返回逻辑改成-sum_digits(-n)即可。
内容的提问来源于stack exchange,提问作者Pen4o
相关产品推荐
相关产品推荐

