在递归函数中访问全局变量

我编写了一个递归函数,它创建nx3数据所有可能结果的组合,其中n是变量。

数据点的结构 [名称\变量簇\编号唯一性\条件]

from collections import defaultdict
x= [[1,1,'a'],[2,1,'b'],[3,1,'c'],[4,2,'c'],[5,2,'d'],[6,2,'a'],[7,3,'a'],[8,3,'d']]
c=defaultdict(list)
for i in x:
    c[i[1]]+=[i]
w=list()
def rec_cal(i,lis):
    if i in c.keys():
        for j in c[i]:
            lis.append(j[0])
            rec_cal(i+1,lis)
            lis.pop()
    else:
        global w
        w.append(lis)##print(lis)
rec_cal(1,[])

我试图将所有生成的3对存储在w中,但最后我得到一个空列表,我在哪里出错了,任何帮助都将被感谢

另外,如果写入打印(lis)而不是w.append(lis),则会打印所有正确的列表。