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

Question

题目

给一棵树，如果树中出现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

Answer 1

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