如何处理沿调用堆栈返回True和False的递归

Question

此处为python中的新手。对于递归，总是对如何处理返回布尔值感到困惑。如：

def search (list, key):
    if list is empty:
        return False
    if key == first item in list:
        return True
    return search (list with first element removed, key)

随着调用堆栈的深入，将返回True和False。如何处理此类递归？

Answer 1

布尔常量的名称为True和False（区分大小写）。否则，您似乎对如何将值传递回调用堆栈有了想法（我无法评估伪代码，但这不是您的问题）。