iteritems только дает один ключ

Question

Так что я эту функцию:

cached_list = [] 
def build_dependency_list(list, tree, cache=True): 
    global cached_list 
    if not tree: 
     return 
    if cache: 
     cached_list = list 
    pp = pprint.PrettyPrinter(indent=4) 
    pprint.pprint(tree) 
    for key, value in tree.iteritems(): 
     pprint.pprint(key) 
     if key not in list: 
      list.append(key) 
     return build_dependency_list(list, value, cache) 

Но когда я пытаюсь запустить его с некоторыми dictionnary я получаю это

{'drawee': {'fbcore': {}, 'support-v4': {}}, 
'fbcore': {}, 
'imagepipeline': {'bolts-tasks': {'junit': {'hamcrest-core': {}}}, 
        'fbcore': {}, 
        'imagepipeline-base': {'bolts-tasks': {'junit': {'hamcrest-core': {}}}, 
              'fbcore': {}, 
              'library': {}, 
              'support-v4': {}}, 
        'library': {}, 
        'support-v4': {}}} 
'fbcore' 

Любая идея, почему fbcode является единственным быть итерацию?

Answer 1

Вы вернуть из функции во время первой итерации:

for key, value in tree.iteritems(): 
    pprint.pprint(key) 
    if key not in list: 
     list.append(key) 
    return build_dependency_list(list, value, cache) 
    # ^^ part of the loop 

Таким образом, только производится первая пара ключ-значение, после чего вы RECURSE, и когда рекурсивный вызов завершается, цикл заканчивается.