用分治法实现查找数组里所有的偶数的功能

分治法是一种常见的算法设计策略，它将复杂的问题分解成较小的、相似的子问题，并递归地解决这些子问题，最后合并结果得到原问题的解。对于查找数组中的所有偶数这个问题，可以采用分治法结合二分查找的思想来解决。

一种常见的实现步骤如下：

1. **划分** (Divide): 将原始数组分为两部分，通常是通过中间索引来区分奇数和偶数部分。如果数组长度为1或者空，那么就直接检查当前元素是否为偶数，若是则返回。

2. **解决** (Conquer): 对于每个部分，递归地调用同样的函数，继续查找它们各自的偶数。

3. **合并** (Combine): 当两个子数组都处理完毕后，将找到的所有偶数合并在一起，通常通过迭代的方式遍历这两个子数组，并添加偶数值到结果列表中。

以下是伪代码示例：

def find_even_numbers(arr, low=0, high=None):
    if high is None:
        high = len(arr) - 1
    
    # Base case: 如果数组只有一个元素或者为空
    if high == low:
        return [] if arr[low] % 2 != 0 else [arr[low]]

    mid = (low + high) // 2
    left_evens = find_even_numbers(arr, low, mid)
    right_evens = find_even_numbers(arr, mid + 1, high)

    # 合并左右两边的偶数
    return left_evens + right_evens