介绍

本篇介绍的是GATE CS 1998年的计算机科学资质考试的问题17。该问题主要涉及到程序设计和递归算法。

问题描述

问题17

以下是一个Java方法，其功能是使用递归计算一个整数数组的总和。此方法通过计算来决定应在哪个元素上递归，并将另一个递归调用留给剩余的数组部分。

public static int sum(int []a) {
    if (a.length == 0)
        return 0;
    else if (a.length == 1)
        return a[0];
    else {
        int []b = new int[a.length/2];
        int []c = new int[a.length - b.length];
        System.arraycopy(a, 0, b, 0, b.length);
        System.arraycopy(a, b.length, c, 0, c.length);
        return sum(b) + sum(c);
    }
}

请给出上述方法在调用以下数组时的返回值：

int [] x = {2, 4, 6, 8, 10};
int [] y = {2, 4, 6, 8, 10, 12};

解析

该Java方法使用递归的方法对输入的整数数组分段递归求和，直到最小的分段只有一个整数，然后将全部递归调用的结果加和返回。递归的过程中，使用System.arraycopy方法将原数组分为前后两段，分别作为两次递归调用的参数，直到原数组长度为1时返回递归的结果。

在调用上述方法时，数组x中有5个元素，可以被平均分为长度为2和长度为3两段，所以会进行2次递归调用，依次对长度为2的数组和长度为3的数组进行求和。数组y中有6个元素，可以被平均分为长度为3和长度为3两段，所以会进行2次递归调用，依次对长度为3的数组和长度为3的数组进行求和。

具体解析见下表：

| 输入数组 | 递归次数 | 返回值 | | -------- | -------- | ------ | | x | 2 | 30 | | y | 2 | 42 |

答案

根据上述解析，当输入数组为x时，该方法返回值为30；当输入数组为y时，该方法返回值为42。

返回的Markdown代码片段如下所示：

## **介绍**

本篇介绍的是GATE CS 1998年的计算机科学资质考试的问题17。该问题主要涉及到程序设计和递归算法。

## **问题描述**

问题17

以下是一个Java方法，其功能是使用递归计算一个整数数组的总和。此方法通过计算来决定应在哪个元素上递归，并将另一个递归调用留给剩余的数组部分。

```java
public static int sum(int []a) {
    if (a.length == 0)
        return 0;
    else if (a.length == 1)
        return a[0];
    else {
        int []b = new int[a.length/2];
        int []c = new int[a.length - b.length];
        System.arraycopy(a, 0, b, 0, b.length);
        System.arraycopy(a, b.length, c, 0, c.length);
        return sum(b) + sum(c);
    }
}

请给出上述方法在调用以下数组时的返回值：

int [] x = {2, 4, 6, 8, 10};
int [] y = {2, 4, 6, 8, 10, 12};

解析

该Java方法使用递归的方法对输入的整数数组分段递归求和，直到最小的分段只有一个整数，然后将全部递归调用的结果加和返回。递归的过程中，使用System.arraycopy方法将原数组分为前后两段，分别作为两次递归调用的参数，直到原数组长度为1时返回递归的结果。

在调用上述方法时，数组x中有5个元素，可以被平均分为长度为2和长度为3两段，所以会进行2次递归调用，依次对长度为2的数组和长度为3的数组进行求和。数组y中有6个元素，可以被平均分为长度为3和长度为3两段，所以会进行2次递归调用，依次对长度为3的数组和长度为3的数组进行求和。

具体解析见下表：

| 输入数组 | 递归次数 | 返回值 | | -------- | -------- | ------ | | x | 2 | 30 | | y | 2 | 42 |

答案

根据上述解析，当输入数组为x时，该方法返回值为30；当输入数组为y时，该方法返回值为42。