需要一个递归函数来处理数组

Question

我需要为递归函数编写代码，该函数实际上对一个数组进行操作，并将该数组划分为两个新数组，根据特定条件（例如，使用条件函数 X）大小不等。之后，该函数继续对每个新创建的数组进行操作，直到每个数组仅包含一个元素。你能帮我写一个实际上可以做到这一点的代码吗？我对我需要做什么给出了一个粗略的想法。 ：

recursive_function func1 (array) {
    conditional_function X();
    creates, array1[] and array2[]
    perform the same on each of array1 and array2
    until all arr
}

Answer 1

您可以使用System.arrayCopy 来执行此操作

例如：

import com.greytip.common.utils.StringUtils;

public class Test {
    public static void main(String[] args) {
        Object[] array = new Object[11];
        for (int i = 0; i < array.length; i++) {
            array[i] = i;

        }
        recursive(array);
    }

    private static void recursive(Object[] array) {
        if (array == null || array.length < 2) {
            System.out.println("return: " + StringUtils.join(array));
            return;
        }

        int pos = x(array);

        Object[] part1 = new Object[pos];
        Object[] part2 = new Object[array.length - pos];
        System.out.println("array : " + StringUtils.join(array)
                + ", part1: 0.." + pos + ", part2: " + part1.length + ".."
                + part2.length);

        System.arraycopy(array, 0, part1, 0, part1.length);
        System.arraycopy(array, part1.length, part2, 0, part2.length);

        recursive(part1);
        recursive(part2);

    }

    private static int x(Object[] array) {
        return array.length / 2;
    }
}