Python自定义计数函数问题：递归迭代实现返回None求排查

嘿，我来帮你揪出这个问题的根源！你遇到的返回None的情况，大概率是递归调用时没有返回递归的结果导致的——这是递归初学者很容易踩的坑。

先看你可能写错的代码（模拟常见错误） #

我猜你的compute方法大概是这样的：

def compute(arr, size=0):
    if not arr:
        return size
    # 这里漏掉了return！
    compute(arr[1:], size + 1)

问题出在哪？ #

当递归到最底层（数组为空）时，确实会返回正确的size，但上层的compute调用只是执行了递归，却没有把这个结果传递回去。Python中如果函数没有显式写return，默认会返回None，所以最终你拿到的就是这个默认值。

修正后的递归版本 #

只需要在递归调用前加上return，让每一层都把结果往上传递：

def compute(arr, size=0):
    if not arr:
        return size
    # 关键：返回递归调用的结果
    return compute(arr[1:], size + 1)

测试一下：

print(compute([1,2,3,4]))  # 输出4，正确！

额外补充：迭代版本的实现 #

既然你也想理解迭代，这里给你写两种迭代思路：

1. 直接遍历计数（最直观）

def iterative_count(arr):
    count = 0
    for _ in arr:
        count += 1
    return count

2. 模拟递归的切片逻辑（用while循环）

def iterative_count(arr):
    count = 0
    temp_arr = arr.copy()  # 可选：避免修改原数组
    while temp_arr:
        temp_arr = temp_arr[1:]
        count += 1
    return count

总结一下 #

递归的核心是每一层调用都要把结果传递回去，别漏掉return；迭代则是通过循环累积计数，逻辑更直白。两种方式都能帮你加深对计数逻辑的理解~

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