有沒有一種方法可以讓我這個變量存儲沒有它越來越重

Question

我有這個遞歸函數

def recursive_search(x): 
    y = [] 
    for i in x: 
     if (i == tuple(i)) or (i == list(i)) or i == set(i): 
      recursive_search(i) 
     else: 
      y.append(i) 
    print(y) 
print(recursive_search(("re",("cur",("sion",(" ",("foo",["bar",{"baz"}]))))))) 

打印出

['baz'] 
['bar'] 
['foo'] 
[' '] 
['sion'] 
['cur'] 
['re'] 
None 

當我設置「打印（Y）」到「迴歸y「只打印出」['re']「。如果使用全局y不安全，那麼我可以通過另一種方式來做到這一點。

Answer 1

您需要捕獲返回值和使用來構建你的答案：

def recursive_search(x): 
    y = [] 
    for i in x: 
     if type(i) in (tuple, list, set): 
      y.append(recursive_search(i)) 
     else: 
      y.append(i) 
    return y 

print(recursive_search(("re",("cur",("sion",(" ",("foo",["bar",{"baz"}]))))))) 
# ['re', ['cur', ['sion', [' ', ['foo', ['bar', ['baz']]]]]]] 

如果你需要比嵌套你可以做別的事情與返回的其他東西。

Answer 2

聲明第二個參數，這將是每一個遞歸函數調用時：

def recursive_search(x,y=None): 
    if y is None: 
     y = [] 
    for i in x: 
     if (i == tuple(i)) or (i == list(i)) or i == set(i): 
      recursive_search(i, y) 
     else: 
      y +=[i] 
    return y[:] 

y = recursive_search(("re",("cur",("sion",(" ",("foo",["bar",{"baz"}])))))) 
print(y) 
z = recursive_search(("a",("brown",("fox",("jumps ",("over",["foo",{"bar"}])))))) 
print(z) 

['re', 'cur', 'sion', ' ', 'foo', 'bar', 'baz'] 
['a', 'brown', 'fox', 'jumps ', 'over', 'foo', 'bar']