如何修改递归数组查找程序，元素不存在时返回false并规避索引错误？

原代码的问题在于缺少遍历结束的终止条件，导致目标元素不存在时会一直递增索引直到越界。可以通过给递归添加额外的终止逻辑，完全用递归实现需求：找到元素返回索引，找不到返回False。

修改后的代码如下：

def recur_search(arr, n, x):
    # 遍历完所有元素仍未找到，返回False
    if n >= len(arr):
        return False
    # 找到目标元素，返回当前索引
    if arr[n] == x:
        return n
    # 递归查找下一个元素
    return recur_search(arr, n + 1, x)

arr = [1,2,3,4,5,6,7,8]
print(recur_search(arr, 0, 5))  # 输出4
print(recur_search(arr, 0, 9))  # 输出False

核心思路 #

• 新增递归终止条件：当起始索引n大于等于数组长度时，说明已经遍历完所有元素，直接返回False
• 保留原有的匹配判断逻辑：当前索引元素等于目标值时，返回该索引
• 未匹配时继续递归调用，将索引加1后传入下一层递归

这样既遵循了递归的实现思路，又优雅解决了元素不存在时的报错问题。

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