分治算法python代码

以下是一个使用分治算法的Python代码示例：

def divide_and_conquer(nums, target):
    # 递归终止条件
    if len(nums) == 0:
        return -1
    
    # 分解问题
    mid = len(nums) // 2
    if nums[mid] == target:
        return mid
    elif nums[mid] > target:
        return divide_and_conquer(nums[:mid], target)
    else:
        return divide_and_conquer(nums[mid+1:], target)
    
# 测试示例
nums = [1, 2, 3, 4, 5, 6, 7, 8, 9]
target = 5
result = divide_and_conquer(nums, target)
print("Target found at index:", result)  # 输出：Target found at index: 4