用分治法实现查找数组里所有的偶数C语言实现

分治法通常用于解决可以分解成若干个规模更小的相似问题的问题。对于查找数组中的所有偶数，我们可以将这个问题分为两部分：一是找到数组的第一个偶数，二是从第一个偶数之后继续查找其他偶数。以下是使用C语言实现的一个简单分治法思路：

#include <stdio.h>

// 辅助函数，用于查找并返回第一个偶数的位置，如果不存在则返回-1
int findFirstEven(int arr[], int low, int high) {
    if (low > high)
        return -1;

    if (arr[low] % 2 == 0)
        return low;

    // 如果第一个元素不是偶数，递归查找左半部分
    return findFirstEven(arr, low + 1, high);
}

// 主函数，遍历整个数组，找出所有的偶数
void findAllEvens(int arr[], int size) {
    int first = findFirstEven(arr, 0, size - 1);

    if (first != -1) {
        printf("Found even number at index %d: %d\n", first, arr[first]);
        // 从第一个偶数开始，继续寻找下一个偶数直到数组末尾
        for (int i = first + 1; i < size; i++) {
            if (arr[i] % 2 == 0)
                printf("Found even number at index %d: %d\n", i, arr[i]);
        }
    } else {
        printf("No even numbers found in the array.\n");
    }
}

int main() {
    int arr[] = {1, 3, 4, 7, 8, 10, 15};
    int size = sizeof(arr) / sizeof(arr[0]);

    findAllEvens(arr, size);
    return 0;
}

在这个示例中，`findFirstEven`函数是分治的核心部分，它递归地查找数组的一半直到找到第一个偶数。然后在`findAllEvens`函数中，我们找到了第一个偶数后，遍历剩余部分找寻更多偶数。