递归求取数组的最大值、最小值以及数组的和

递归求取数组的最大值、最小值以及数组的和

记录几个比较经典的递归求值

• 递归求取数组的最大值

int get_array_max(int arr[], int n) {
    if (n == 1) {
        return arr[0];
    }
    else {
        return arr[n - 1] > get_array_max(arr, n - 1) ? arr[n - 1] : get_array_max(arr, n - 1);
    }
}

• 递归求取数组的最小值

int get_array_max(int arr[], int n) {
    if (n == 1) {
        return arr[0];
    }
    else {
        return arr[n - 1] < get_array_max(arr, n - 1) ? arr[n - 1] : get_array_max(arr, n - 1);
    }
}

• 递归求取数组的和

int get_array_sum(int arr[], int n, int step) {
    if (step == n) {
        return 0;
    }
    return arr[step] + get_array_sum(arr, n, step + 1);
}