递归浏览字典

时间:2017-11-10 20:20:31

标签: python dictionary recursion

所以我有一本字典;

xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx

如果我获得三个,我怎么能递归地通过函数找到一个? 例如:一个人最终成为三个?是的,因为一个 - >二 - >三个相同的退缩。三 - >二 - >一个

到目前为止,我试图在字典上使用列表理解;

dictionary = {"one": ["two"], "two": ["three"], "three": [None]}

但这不使用递归,我不知道如何去做

1 个答案:

答案 0 :(得分:0)

你可以试试这个:

start = "one"
end = "three"
dictionary = {"one": ["two"], "two": ["three"], "three": [None]}
def check(s):
  if not dictionary[s][0]:
     return "Not found"
  if dictionary[s][0] == end:
     return "found"
  else:
     return check(dictionary[s][0])


print(check(start))

输出:

found