查找函数在Python中的递归实现方式

在Python中，递归是一种常用的编程技巧，它允许一个函数调用自身来解决问题。递归通常用于解决分治问题，例如计算阶乘、斐波那契数列等。以下是一个简单的递归实现查找函数的示例：

def binary_search(arr, target, low, high): if low > high: return -1 # 目标值不在数组中 mid = (low + high) // 2 if arr[mid] == target: return mid # 找到目标值，返回其索引 elif arr[mid]< target: return binary_search(arr, target, mid + 1, high) # 在右侧子数组中查找 else: return binary_search(arr, target, low, mid - 1) # 在左侧子数组中查找 # 示例 arr = [1, 3, 5, 7, 9] target = 5 result = binary_search(arr, target, 0, len(arr) - 1) print(result) # 输出：2 

在这个示例中，我们使用了二分查找算法（binary search）来在有序数组arr中查找目标值target。binary_search函数接受四个参数：数组arr、目标值target、搜索范围的最低索引low和最高索引high。通过递归地将搜索范围缩小一半，直到找到目标值或搜索范围为空。