使用函数嵌套的方式求四个数中最大数和最小数的差值。c++递归

在C++中，你可以使用递归来寻找数组中四个数的最大值和最小值，并计算它们之间的差值。递归是一种解决问题的方法，通过将大问题分解成更小的、相似的问题来解决。下面是一个简单的递归函数示例：

#include <iostream>
int findMax(int arr[], int n) {
    // Base case: 如果只有一个元素，返回该元素作为最大值
    if (n == 1)
        return arr[0];

    // 如果有两个元素，直接比较并返回较大者
    if (n == 2)
        return arr[n - 1] > arr[0] ? arr[n - 1] : arr[0];

    // 对剩余三个元素递归查找最大值
    int maxOfRest = findMax(arr + 1, n - 1);
    return arr[0] > maxOfRest ? arr[0] : maxOfRest;
}

int findMin(int arr[], int n) {
    // 类似的，基于剩余元素的最小值递归找到整个数组的最小值
    if (n == 1)
        return arr[0];
    if (n == 2)
        return arr[n - 1] < arr[0] ? arr[n - 1] : arr[0];
    return arr[0] < findMin(arr + 1, n - 1) ? arr[0] : findMin(arr + 1, n - 1);
}

// 主函数中调用这两个函数并计算差值
int main() {
    int numbers[] = {5, 3, 9, 1};
    int numElements = sizeof(numbers) / sizeof(numbers[0]);

    int maxNum = findMax(numbers, numElements);
    int minNum = findMin(numbers, numElements);

    int difference = maxNum - minNum;
    std::cout << "The difference between the maximum and minimum is: " << difference << std::endl;

    return 0;
}