05-递归

递归是函数对自身的调用,为了防止死循环的发生,需要基线条件的设立,给出递归结束的条件。

1. 什么是递归

递归是函数内部对函数本身的调用,需要注意基线条件进行递归的结束和返回值。

2. 递归的优缺点

  • 优点
    • 递归能够解决同一条件的数据内部循环问题
  • 缺点
    • 函数递归不能用于处理大量数据的递归,会造成性能的阻塞,因为递归调用会一级一级的卡住,直到最后一次有了结果再一次一次的返回结果。

3. 代码

def count_down(num):
  print(num)
  # 基线条件
  if num<=1:
    return
  count_down(num-1)
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 小练习1:N的阶乘 递归需要注意的两点:1.找规律、2.找出口。没有出口的话递归就会无限死循环,所以必须用一个已知...
    耦耦阅读 254评论 0 0
  • 函数式编程语言中通常没有类似for和while这样的循环结构 递归的定义就是:调用自己的函数。不过仅仅让函数调用自...
    shixiongfei阅读 485评论 0 0
  • Haskell 中没有 for 和 while 循环,而使用递归解决循环问题。 所谓递归,就是将一个大问题分解为两...
    勤劳的悄悄阅读 193评论 0 0
  • 感谢社区中各位的大力支持,译者再次奉上一点点福利:阿里云产品券,享受所有官网优惠,并抽取幸运大奖:点击这里领取 在...
    HetfieldJoe阅读 1,931评论 0 14
  • 签证下来后,机票也很快定了下来。离开港城之前,忍不住还想再看一眼牡丹。于是,一大早就直奔植物园中的牡丹园而来,走近...
    牛犁阅读 2,177评论 52 69

友情链接更多精彩内容