Magic347

推荐一家中关村大厦的苹果手机电脑维修店~
地址：中关村大厦 5 层 518
联系电话：18612890546
去之前可以提前预约一下：）

@lv2016 名字已经想好了，就叫 paper rank 吧～^_^

生日快乐，加油吧骚年！

@L00kback 赞～不客气，哈哈

@weitch 见解独到！

可以把字典这种数据结构看成是一棵树，字典里的每个(key, val) pair 就是这棵树上的一个节点，
这个问题的复杂之处在于这里的 val 值类型可能是基础数据类型（比如数值、字符串或布尔），也可能是字典类型或者列表类型，如果一旦是字典类型或者列表类型，那么我们还需要进一步去查看这个 val 内部是否有我们需要寻找的 key 。

所以其实这个问题就转化为，想办法扫描一遍这棵树所有的节点找到指定的 key，然后更新对应的 val 即可，其实也就归结为一个树的遍历问题，这里使用实现上更方便的 dfs 方式（深度优先遍历，可以递归实现），代码如下，希望对你有所启发：

def _update(val):
　　 return val + 1 #TODO

def modify(dic):
　　 for key, val in dic.items():
　　 　　 if key == "d" and type(val) == type(1):
　　 　　 　　 dic[key] = _update(val)
　　 　　 elif type(val) == type({}):
　　 　　 　　 modify(val) # recursively call function
　　 　　 elif type(val) == type([]):
　　 　　 　　 if len(val) > 0:
　　 　　 　　 　　 for _dic in val:
　　 　　 　　 　　 　　 modify(_dic) # recursively call function

@ryd994 见解独到专业！

hive?