我的数字根（Digital Root）递归函数为何返回None？

核心问题点 #

• 递归调用未返回结果：你在两处递归调用digital_root(n/10)和digital_root(z)时，只执行了调用但没有用return返回递归的结果，导致上层函数无法获取最终的单数字结果，最终返回默认的None。
• 全局变量a的滥用：函数依赖未定义的全局列表a，递归过程中对a的修改和清空会导致状态混乱，而且这种方式完全没必要，递归应该通过参数或返回值传递状态，而非全局变量。
• 除法方式错误：Python中n/10会返回浮点数（比如123/10=12.3），后续n%10会得到小数（如12.3%10=2.3），导致收集的数字错误，应该用整数除法n//10来获取去掉最后一位的整数。
• 未处理n=0的情况：当输入n=0时，函数没有进入任何分支，直接返回None。

修复后的递归实现 #

不需要依赖全局变量，直接通过返回值传递计算结果：

def digital_root(n):
    # 处理n=0的情况
    if n == 0:
        return 0
    # 计算当前各位数字之和
    total = 0
    temp = n
    while temp > 0:
        total += temp % 10
        temp = temp // 10
    # 如果是单数字直接返回，否则递归
    return total if total < 10 else digital_root(total)

更简洁的递归写法 #

借助字符串转换简化各位求和逻辑：

def digital_root(n):
    if n == 0:
        return 0
    total = sum(int(digit) for digit in str(n))
    return total if total < 10 else digital_root(total)

高效数学公式解法（非递归） #

数字根存在数学规律：当n=0时结果为0；当n≠0且n%9==0时结果为9；其余情况结果为n%9，无需递归或循环：

def digital_root(n):
    if n == 0:
        return 0
    return 9 if n % 9 == 0 else n % 9

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