递归算法的一点理解
2018-06-18 01:11:26来源：未知 阅读 ()
- 递归算法实际上就是一个方法自己调用自己.一个递归技术的方法将会直接或间接的调用自己
- 递归算法需要注意跳出条件，否则容易栈溢出.
- 递归结构包括两个部分:
- 定义递归头:这个递归头将解决什么时候停止调用自己的问题，如果没有递归头，将会导致方法不停地调用自己。
- 递归体：递归体，用于解决什么时候调用自己的问题。
- 递归算法需要问题解析：
- 为什么不推荐使用递归？
- 因为递归使用不好，容易造成死循环，导致程序不正常。
- 本身递归算法计算效率也不高，所以不推荐使用。
- 为什么递归算法效率不高呢？
- 这点还没有来得及详细研究，但是因为递归每次都会调用自己，而自己的局部变量每次都会更新，这就会在栈空间内推荐不断地开辟新的空间。不停滴开辟空间，也是一项耗时费力的工作，而且这也是递归算法不安全，容易造成栈溢出的原因。
- 递归算法有哪些优点？
- 结构清晰
- 1：首先是设定好递归的出口，
- 2：接着就是递归体调用自己。
- 所以递归算法非常的简单清晰。
- 递归的缺点：缺点就是上面说的那些，效率低，容易造成死循环等。
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
下一篇：学习Layui 第一天
- DES/3DES/AES 三种对称加密算法实现 2020-06-11
- 终于有人把最适合学习算法的书单找出来了，面试必备！ 2020-06-03
- 基础排序算法(附加java实现) 2020-06-02
- 终于有人把最适合学习算法的书单找出来了，面试必备！ 2020-05-29
- 面试：源码看过没？答：看过一点！好的，下一位 2020-05-26
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
