如何实现传递数组与元素个数两个参数的递归数组反转函数？

嘿，既然你已经搞定了带起始/结束索引的数组反转方法，那要改成只接收数组和元素个数的递归函数其实很顺，核心就是把大问题拆成更小的子问题，咱们一步步捋：

核心思路拆解 #

递归的关键是找好「基线条件」和「递归步骤」：

• 基线条件（终止时机）：当要处理的元素个数 n <= 1 时，直接返回——单个元素或者空数组根本不需要反转嘛。
• 递归步骤（问题缩小）：每次先交换当前数组的第一个元素（索引0）和最后一个元素（索引n-1），然后递归处理「去掉首尾元素后的子数组」，这时候子数组的元素个数就是 n-2。

两种实现方式 #

方式1：复用你已有的索引版反转（推荐） #

既然你已经写好了带索引的反转逻辑，完全可以把它作为内部辅助函数，对外暴露只接收两个参数的入口：

# 你已经实现的带索引的递归反转函数
def reverse_with_indices(arr, start, end):
    if start >= end:
        return
    # 交换首尾元素
    arr[start], arr[end] = arr[end], arr[start]
    # 递归处理中间子数组
    reverse_with_indices(arr, start + 1, end - 1)

# 对外的双参数递归反转函数
def reverse_recursive(arr, n):
    # 直接调用索引版，起始0，结束n-1
    reverse_with_indices(arr, 0, n - 1)

这种方式最省心，既复用了已有代码，逻辑也清晰，而且是原地修改数组（因为数组是引用类型，修改会直接作用在原数组上）。

方式2：纯双参数递归（不借助辅助函数） #

如果要求必须只靠两个参数实现递归，也可以直接在函数里处理，核心还是每次缩小问题规模：

def reverse_recursive(arr, n):
    # 基线条件：无需反转
    if n <= 1:
        return
    # 交换当前数组的首尾元素
    arr[0], arr[n-1] = arr[n-1], arr[0]
    # 递归处理中间的子数组——注意：切片会创建新数组，若要原地修改原数组，优先选方式1
    reverse_recursive(arr[1:-1], n - 2)

⚠️ 注意：上面的切片方式会创建新数组，没法直接修改原数组的中间元素，所以如果是要求原地反转，优先选方式1。

关键要点 #

• 递归的本质是每次把问题规模缩小2（去掉首尾两个元素），直到满足基线条件；
• 数组是引用类型，原地修改时不需要额外返回值，所有操作都会直接作用在原数组上；
• 复用已有的索引版逻辑是最高效的，因为你已经验证过那部分的正确性了。

内容的提问来源于stack exchange，提问作者jdcaba