3、递归实现找到数组中的最大（最小）值： 1）使用在第k个元素和剩余n-k个元素中的最大（小）值比较 2）使用数组的左半边和右半边比较。

递归地寻找数组中的最大（最小）值可以通过分治策略实现。这里有两个常见方法：

1. **Kth元素与剩余部分**:
- 定义一个辅助函数`findMaxRec(arr, k, n)`，其中`arr`是数组，`k`是基准点，`n`是数组长度。
- 当`k == 0`（即只有一个元素），直接返回该元素作为最大值或最小值；
- 当`k > 0`，则比较`arr[k-1]`和`findMaxRec(arr, k-1, n)`的结果，因为最大（小）值要么在前一个元素，要么在剩下的部分，所以选择两者中的较大（小）者。

2. **左右半部分**:
- 将数组分为两半，`leftHalf`和`rightHalf`，长度分别为`n // 2`和`n // 2`（向下取整）。
- 如果数组长度是奇数，可以先对左半边递归求最大（小）值，然后与右半边的第一个元素比较；如果是偶数，则直接从第一个元素开始递归。
- 对于每个半部分，递归调用函数，得到最大（小）值后，将结果相比较，较大的值就是整个数组的最大值，较小的就是最小值。

下面是这两个方法的伪代码示例：

# 假设数组名为arr
def findMaxRec(arr, k, n):
    if k == 0 or n == k:  # 单元素或基准点情况
        return arr[k]
    elif arr[k-1] > arr[findMaxRec(arr, k-1, n)]:
        return arr[k-1]
    else:
        return findMaxRec(arr, k-1, n)

def findMinMaxInHalf(arr):
    half = len(arr) // 2
    if len(arr) % 2 == 1:
        max_left = findMaxRec(arr[:half], half, half)
        max_right = arr[half]
    else:
        max_left = findMaxRec(arr[:half], half, half)
        max_right = findMaxRec(arr[half:], 0, half)
    return min(max_left, max_right), max(max_left, max_right)

max_value, min_value = findMinMaxInHalf(arr)