关于递归算法转非递归的疑惑，求大神指点

理论上所有递归算法都可以写成非递归的，像一些简单的递归比如求阶乘，堆排序的向下堆化，这些写成循环只需要一些临时变量，效率很高，写成非递归的很有必要。如果有一些很复杂的递归，要改成非递归的时候需要自己开个栈保存中间变量，模拟系统栈。这样还有必要用非递归改写吗？自己写的栈需要在堆上开辟空间，递归只需要压入栈帧，感觉这样用循环是不是反而开销会更大呢？

全部评论

推荐最新楼层

Watson Wong

安徽财经大学 Java

递归耗时的问题是在于函数调用的时间，数据进出栈的时间是高阶小，

点赞回复分享

发布于 2017-03-12 19:17

已删除

递归隐式建立的栈，so你懂的

点赞回复分享

发布于 2017-03-12 09:41

已删除

省去了函数调用的时间，压栈要快的多

点赞回复分享

发布于 2017-03-12 09:40

昨天 18:30

思特威电子科技_嵌入式工程师(准入职员工)

思特威内推，思特威内推码

思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...

点赞评论收藏

01-27 14:12

西安电子科技大学 Java

面试官：127.0.0.1和localhost有什么区别？

127.0.0.1 和 localhost 的区别：为什么有时候一个能用，另一个却不行？刚开始做 Web 开发的时候遇到一个奇怪的问题：有时候用 localhost:3000 能正常访问项目，但换成 127.0.0.1:3000 就访问不了。有时候又相反，localhost 不行，127.0.0.1 却可以。跟着教程配置数据库连接时也发现，有的教程写 localhost，有的写 127.0.0.1，看起来都是指向本机，为什么要有两种写法？它们到底有什么区别？更让人困惑的是，大部分时候这两个确实是等价的，但偶尔会出现微妙的差异，让人摸不着头脑。如果你理解了网络协议的工作原理，你会发现它们其实代表...

查看1道真题和解析

点赞评论收藏

01-16 22:31

赣南师范大学运营

0offer

一个面试也没，心累   

白火同学：1、简历可以浓缩成一页，简历简历先要“简”方便HR快速过滤出有效信息，再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间～毕业时间，HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错，可以把账号超链接或者用户名贴到对应位置，一是方便HR知道你是具体做了什么内容的运营，看到账号一目了然，二是口说无凭，账号为证，这更有说服力。

面试被问期望薪资时该如何...

点赞评论收藏