recursive function: use a global or pass a parameter?
Tim
jtim.arnold at gmail.com
Fri Jan 16 12:49:18 EST 2015
I have this type of situation and wonder if I should use a global variable outside the recursive function instead of passing the updated parameter through.
I want to get a union of all the values that any 'things' key may have, even in a nested dictionary (and I do not know beforehand how deep the nesting might go):
d = {'things':1, 'two':{'things':2}}
def walk(obj, res):
if not hasattr(obj, 'keys'):
return set(), set()
if 'things' in obj:
res.add(obj['things'])
for k in obj:
walk(obj[k], res)
return res
walk(d, set()) # returns {1, 2}
Is it better to use a global to keep track of the values or does it even matter?
thanks,
--Tim
More information about the Python-list
mailing list