用递归算法求数组中的各整数和

可以使用如下的递归算法来求数组中的各整数和：

int sum(int arr[], int n) {
    // Base case: 如果数组为空，返回 0
    if (n == 0) {
        return 0;
    }
    // Recursive case: 返回数组中前 n-1 个整数的和加上最后一个整数
    return sum(arr, n-1) + arr[n-1];
}

这个递归算法的思路是将数组的求和问题转化为子问题：求前 n-1 个整数的和，然后加上第 n 个整数。当 n 等于 0 时，数组为空，此时返回 0。这就是所谓的“基本情况”。当 n 大于 0 时，需要递归调用 sum 函数来解决规模更小的子问题，然后再将子问题的结果合并起来得到原问题的解。这就是所谓的“递归情况”。

相关问题

用递归算法求数组中的最小整数

可以使用以下递归算法来找到数组中的最小整数：

1. 定义一个函数，接收一个整数数组和数组的长度作为参数。

2. 如果数组长度为1，则返回数组中唯一的元素作为最小整数。

3. 否则，将数组分成两部分，每部分包含大约一半的元素。

4. 递归调用函数以查找每个子数组的最小整数。

5. 比较两个子数组的最小整数，返回最小值作为整个数组的最小整数。

下面是一个示例代码实现：

def find_min(arr, n):
    if n == 1:
        return arr[0]
    else:
        mid = n // 2
        left_min = find_min(arr[:mid], mid)
        right_min = find_min(arr[mid:], n - mid)
        return min(left_min, right_min)

在这个函数中，我们首先检查数组的长度。如果数组只有一个元素，那么它就是最小整数，直接返回。否则，我们将数组分成两个子数组，并递归地调用函数以查找每个子数组的最小整数。最后，我们比较两个子数组的最小整数，并返回整个数组的最小整数。

用递归算法求数组中的最大整数

可以使用递归算法实现查找数组中最大的整数：

int findMax(int arr[], int n) {
    // 如果只有一个元素，那么它就是最大的
    if (n == 1) {
        return arr[0];
    }
    // 否则递归查找剩下的元素
    int max = findMax(arr, n - 1);
    // 返回最大值
    return (arr[n-1] > max) ? arr[n-1] : max;
}

这个递归函数在每次递归时都会将数组缩小一个元素，直到只剩下一个元素为止。然后，函数会比较这个元素和递归调用函数返回的最大值，并返回其中的最大值。最后一次递归返回的是数组中最大的元素。