使用递归将数组12345变成数组54321
时间: 2024-10-23 21:12:15 浏览: 23
树状数组的概念及使用场景
递归是一种解决问题的技术,通过将大问题分解成更小、相似的子问题来求解。将数组从12345变成54321,可以利用这种方法。以下是使用Python实现的一个简单示例:
```python
def reverse_array(arr, index=0):
# 如果索引达到数组长度的一半,说明已经交换过一半了,开始返回结果
if index >= len(arr) // 2:
return arr
# 将当前元素与倒数第index+1个元素交换
arr[index], arr[-(index + 1)] = arr[-(index + 1)], arr[index]
# 递归处理剩余部分
return reverse_array(arr, index + 1)
# 测试函数
original_arr = [1, 2, 3, 4, 5]
reversed_arr = reverse_array(original_arr)
print("原数组:", original_arr)
print("反转后的数组:", reversed_arr)
阅读全文