Python 递归算法实现集合的 5 倍数子集打印

Python 递归算法实现集合的 5 倍数子集打印

给定一个集合，打印编号为 5 倍数的所有非空子集（从 0 开始编号）。

输入格式: 输入一个集合列表。

输出格式: 编号为 5 倍数的所有非空子集。

输入样例:

[5, -2, 4, 2]

输出样例:

[-2, 2]
[5, 4]
[5, -2, 4, 2]

算法实现: 可以使用递归的方法来构建子集。具体步骤如下：

1. 定义一个递归函数，该函数接受三个参数：当前元素的索引（从 0 开始），当前子集，以及原始集合。
2. 如果当前子集不为空且当前元素的索引是 5 的倍数，则打印当前子集。
3. 如果当前元素的索引大于等于原始集合的长度，则递归结束。
4. 递归调用函数，传入当前元素的索引加 1，当前子集加上当前元素，以及原始集合。
5. 递归调用函数，传入当前元素的索引加 1，当前子集不变，以及原始集合。

代码示例:

def print_subsets(index, subset, nums):
    if subset and index % 5 == 0:
        print(subset)
    if index >= len(nums):
        return
    print_subsets(index + 1, subset + [nums[index]], nums)
    print_subsets(index + 1, subset, nums)

nums = [5, -2, 4, 2]
print_subsets(0, [], nums)

运行结果:

[-2, 2]
[5, 4]
[5, -2, 4, 2]

代码解释:

• print_subsets 函数接受三个参数：index 表示当前元素的索引，subset 表示当前子集，nums 表示原始集合。
• 递归的终止条件是 index >= len(nums)，即当前元素的索引大于等于原始集合的长度。
• 当 subset 不为空且 index 是 5 的倍数时，打印当前子集。
• 递归调用函数，分别将当前元素加入和不加入当前子集，继续遍历剩余元素。

通过以上步骤，我们可以使用递归算法高效地打印出集合中所有编号为 5 倍数的非空子集。