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

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (1)
  • 关注 (0)
  • 查看 (50)

我是python新手。我对于递归,对如何处理返回bool值感到困惑。如:

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。如何处理这种递归?

提问于
用户回答回答于

布尔常量的名称是TrueFalse(大小写敏感)。否则,您似乎有关于如何将值传递回调用堆栈的想法(我无法评估伪代码,但这不是您的问题)。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励