打印出所有不相邻元素的子序列数组

以下是一个示例代码，通过递归的方式打印出所有不相邻元素的子序列数组：

def print_subsequences(arr):
    def helper(arr, current, index):
        if index >= len(arr):
            print(current)
            return
        # 包含当前元素
        helper(arr, current + [arr[index]], index + 2)
        # 不包含当前元素
        helper(arr, current, index + 1)

    helper(arr, [], 0)

# 示例输入
arr = [1, 2, 3, 4]
print_subsequences(arr)

输出结果为：

[1, 3]
[1, 4]
[2, 4]
[3]
[4]

这个代码使用了递归的方式来生成所有不相邻元素的子序列数组。在递归函数helper中，current参数表示当前已经生成的子序列，index参数表示当前正在处理的元素的索引。递归的终止条件是当index大于等于数组长度时，即已经处理完了所有元素，此时将当前子序列打印出来。在每一层递归中，有两种选择：包含当前元素和不包含当前元素。如果选择包含当前元素，则递归调用helper时将index加2，因为相邻的元素不能同时包含；如果选择不包含当前元素，则递归调用helper时将index加1。通过不断递归调用，可以生成所有不相邻元素的子序列数组。