【Python】为什么这么写的递归就不行了,自己手动运行了几次都没发现问题,到底是哪里出了问题

题目

给一棵树,如果树中出现berry则返回true,否则返回False
例如:

 >>> scrat = tree('berry')
 >>> berry_finder(scrat)
 True
>>> sproul = tree('roots', [tree('branch1', [tree('leaf'), tree('berry')]), tree('branch2')])
>>> berry_finder(sproul)
True

‘’‘
tree函数
def tree(root_label, branches=[]):
  for branch in branches:
    assert is_tree(branch), 'branches must be trees'
  return [root_label] + list(branches)

def label(tree):
  return tree[0]
def branches(tree):
  return tree[1:]
’‘’
正确代码
if label(t) == 'berry':
        return True
    for ele in branches(t):
        if berry_finder(ele):
            return True
    return False
错误代码
if label(t) == 'berry':
        return True
    for ele in branches(t):
        return berry_finder(ele) or False
错误代码的运行结果
>>> from lab05 import *
>>> scrat = tree('berry')
>>> berry_finder(scrat)
True
>>> sproul = tree('roots', [tree('branch1', [tree('leaf'), tree('berry')]), tree('branch2')])
>>> berry_finder(sproul)
False

# Error: expected
#     True
# but got
#     False

不懂python,不过从给的正确以及错误代码来看,问题还是比较明显的。
正确的代码说:如果任何一个分支发现草莓🍓,返回true,否则返回false。
错误的代码说:如果第一个分支发现草莓🍓,返回true,否则返回false。
错误的代码错误的把return移到循环里面,以至于在第一个分支处理完后就贸然做出结论。