python - 如何用递归分割数组

Question

嗨，我会解释我需要什么。我想使用递归获得一种将数组拆分为子数组的方法，在每个子数组的一半处划分。

我的意思是，例如，如果我有一个数组 a = [1, 2, 3, 4]

我想从中获取这个数组:h = [[1,2], [3,4], [1], [2], [3], [4]]

我正在尝试多种方法，并认为递归是最好的方法，但我不知道如何做到这一点。

Answer 1

在Python中:

>>> def split_array(array):
        if len(array) <= 1:
            return array
        else:
            return [array[:len(array)//2], array[len(array)//2:]]


>>> def halves(array):
        if len(array) <= 1:
            return [array]
        else:
            parts = split_array(array)
            return [array] + halves(parts[0]) + halves(parts[1])


>>> halves([1, 2, 3, 4])
[[1, 2, 3, 4], [1, 2], [1], [2], [3, 4], [3], [4]]
>>> halves([1, 2, 3, 4])[1:]
[[1, 2], [1], [2], [3, 4], [3], [4]]

这不会按顺序生成子数组。我会为此使用迭代方法。