开发者社区> 问答> 正文

递归运算与非递归哪个省内存

递归运算与非递归哪个省内存

展开
收起
知与谁同 2018-07-15 11:50:26 1351 0
3 条回答
写回答
取消 提交回答
  • 非递归,当数据很大时,而且省的多
    2019-07-17 22:54:52
    赞同 展开评论 打赏
  • 递归是调用自己,自己是函数,函数会为本地变量分配空间在栈上,当套用几十层以上的话,栈上堆满了本地变量,用内存很大.
    2019-07-17 22:54:52
    赞同 展开评论 打赏
  • 胜天半子
    楼主 你好,楼上两位已经回复了,递归更消耗内存,我来说说一下递归的“可怕”程度吧,递归无非是程序调用自身,程序运行时代码和数据存到内存中,即要分配内存空间,递归程序每调用一次自身,操作系统都要为其分配相应的内存资源,这一过程是通过“栈”这种数据结构实现的,楼主可查阅操作系统和编译原理方面的书籍,详细讲解这一过程,我通俗地说一下,栈就像一个水桶,只有上面有口,进栈和出栈都只能通过上面的口,从而有先进后出的数据结构特性,好啦,现在再回到递归那里,递归程序的一次调用好比向桶里放一块砖,依次向上堆,调用不结束就会一直向里放“砖”,如果调用次数稍多或内存较小的话很容易溢出,你会发现每次调用有很多东西是重复的,而循环则不同,循环得每次执行是对已有变量的更新,一般不会产生大量重复的东西,从而节省内存,但你会问我,为什么还要用递归呢,这是因为一些算法用递归写起来比较方便,当然不少递归算法都有他的循环版本,在嵌入式开发中,禁止写递归。好吧,就这些吧,我想我说的比较通俗了,希望能帮到你。
    2019-07-17 22:54:52
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
内存取证与IaaS云平台恶意行 为的安全监控 立即下载
云服务器ECS内存增强型实例re6全新发布 立即下载
低代码开发师(初级)实战教程 立即下载