python实现列表元素进行正交

说明：使用递归方式实现列表中元素进行正交

难点：一、对列表进行正交，如果使用常规方式需要多层循环嵌套，如果元素数量较大则会使代码看起来很差

二、对列表使用递归的方式传递，则递归结束语句构造困难。所以实现起来也会显得很无力

def recursion_funcion(x,y,s):
    if s > 1:
        global temp_lists
        temp_lists = [i+j for i in x for j in y]
        return recursion_funcion(temp_lists,y,s-1),temp_lists
    else:
        return temp_lists

if __name__ == '__main__':
    x = ['a','b','c','d']
    # y = ['a','b','c','d']
    a,result = recursion_funcion(x,x,4)
    s = 0
    for i in range(len(result)):
        # print(result[i][0])
        if result[i][0] != 'a' and result[i][1] != 'b' and result[i][2] != 'c' and result[i][3] != 'd' and len(set(list(result[i]))) == 4:
            # print(len(set(list(result[i]))))
            print(result[i])
            s += 1
    print(s)

方法简单说明，同一个入参列表，为什么要传入两次？

因为迭代到第二次的时候，其中的一个需要发生变化，如果只写一个列表做元素，第二步实现起来会更加困难

s代表什么意思？s指的是迭代次数，即要求他们做几次正交。