《算法设计与分析》--递归算法的理解

本文深入解析递归算法,探讨其工作原理,包括定义出口和递归体两大部分。阐述了递归算法的优点,如结构清晰,及潜在缺点,如易造成死循环和计算效率不高的问题。特别强调了递归过程中栈空间的使用及其对性能的影响。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  • 其实递归算法就是一个方法不断的调用自己的问题,是一种不断直接或者间接的调用自己的一种思想。
  • 其实我们在使用递归的时候需要注意到一个问题就是栈的溢出,因为本身递归算法要是自己不控制好退出条件的话很容易出现栈的溢出。
  • 递归本身包含很重要的两个部分:
    • 定义出口:这个递归出口将解决什么时候停止调用自己的问题,如果没有递归的出口,将会导致方法一直循环调用自己导致溢出。
    • 递归体:就是不断的进行递归的那部分程序代码段。
  • 递归算法中的几点疑惑:
    • 递归缺点:
      • 容易造成死循环,导致程序不正常。
      • 本身递归算法计算效率不高。
    • 为什么递归算法效率不高呢?
      • 因为递归每次都会调用自己,而自己的局部变量每次都会更新,这就会在栈空间内不断地开辟新的空间。不停滴开辟空间,也是一项非常耗费资源的行为。
    • 递归优点:
      • 其实递归在结构和设计上面比较的清晰
        • 1:只要自己设定好递归的出口,
        • 2:那么接着就是递归体调用自己。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值