遞歸通過DEPS每個值循環

Question

我有困難，通過每個值在deps..currently我能夠循環循環

只有once.i有預期的輸出below..can任何人提供關於如何改變循環得到輸入預期的產出如下？

''' 
EXPECTED OUTPUT:- 
external_dep = { 
    '253036': ['12345','34567'], 
    '12345': [], 
    '34567': ['99999'] 
    '99999': [] 
    } 
''' 
def findexternaldep(num): 
    if num == '253036': 
     output =['12345','34567'] 
    if num == '12345': 
     output = [] 
    if num == '34567': 
     output = ['99999'] 
    if num == '99999': 
     output = [] 
    return output 

master_gerrit = ["253036"] 
external_dep={} 
for num in master_gerrit: 
    deps=findexternaldep(num) 
    #print deps 
    external_dep[num] = deps 
    #loop should be repeated for each value in the list deps 
print external_dep 

Answer 1

當前沒有遞歸。而不是循環，你需要一個遞歸調用的函數。類似這樣的：

external_dep={} 
def handle_gerrit(num, external_dep): 
    deps=findexternaldep(num) 
    external_dep[num] = deps 
    for num in deps: 
     handle_gerrit(num, external_dep) 

handle_gerrit("253036", external_dep) 
print external_dep