使用递归算法求解序列倒置问题。编写完整的实验程序，并采用相应数据进行测试。（所谓倒置就是反序排列，例如将数组中元素排列1 2 3 4 变为数组元素排列4 3 2 1）。

递归算法求解序列倒置问题通常可以使用双指针法，一种经典的思路是交换数组的第一个元素和最后一个元素，然后对剩余的子数组继续这个过程，直到子数组长度为0或1。以下是使用Python编写的简单示例：

def reverse_array(arr, start=0, end=None):
    # 如果数组为空或者只有一个元素，直接返回
    if start >= end or end == None:
        return arr

    # 交换开始和结束位置的元素
    arr[start], arr[end] = arr[end], arr[start]

    # 递归处理剩下的部分
    return reverse_array(arr, start + 1, end - 1)

# 测试
arr_test = [1, 2, 3, 4, 5]
print("Original array:", arr_test)
reversed_arr = reverse_array(arr_test)
print("Reversed array after recursive call:", reversed_arr)

在这个例子中，`reverse_array`函数接受一个数组和两个索引作为参数，初始时它们指向数组的两端。每次递归，都会将这两个索引所对应的元素交换，然后逐步缩小处理范围，直到只剩下一个元素或空数组。