小编Bet*_*cha的帖子

使用顺序规则生成 N 个元素的所有可能序列

我有一个函数get_appendable_values(sequence),它接受一个序列(甚至是空的)并返回可附加到该序列(作为最后一个元素)的所有值的列表。我需要根据此函数中定义的规则并从空序列开始,生成 4 个元素的所有可能序列。

例子 :

假设 的实现get_appendable_values是:

def get_appendable_values(sequence):
    '''Dummy rules'''
    if len(sequence) == 2:
        return [4, 12]
    if sequence[-1] == 4:
        return [7]
    return [0, 9]
Run Code Online (Sandbox Code Playgroud)

预期输出:

[[0, 0, 4, 7],
[0, 0, 12, 0],
[0, 0, 12, 9],
[0, 9, 4, 7],
[0, 9, 12, 0],
[0, 9, 12, 9],
[9, 0, 4, 7],
[9, 0, 12, 0],
[9, 0, 12, 9],
[9, 9, 4, 7],
[9, 9, 12, 0],
[9, 9, 12, 9]] …
Run Code Online (Sandbox Code Playgroud)

python recursion

3
推荐指数
1
解决办法
141
查看次数

标签 统计

python ×1

recursion ×1