java递归算法经典实例 尾递归究竟是好是坏?

尾递归究竟是好是坏?

如果递归级别太多,则会出现堆栈溢出异常,因为每次调用都会生成一个新的堆栈帧,并使用此堆栈帧保留当前函数的状态值。如果不需要保存状态值,则可以重用堆栈帧而不会导致堆栈溢出。

java递归算法经典实例 尾递归究竟是好是坏?

以n的阶乘为例:

正常递归:

如果n=3,则每一步都需要保留n值和下一个函数的返回值,因此每次调用都需要创建一个新的堆栈帧

尾部递归:

如果n=3,则每次调用都可以重用堆栈帧,因为不需要保存状态值。

因此,当递归在当前堆栈帧执行后完成时,它不需要保留当前堆栈帧,但根据当前堆栈帧的结果,它可以在进入下一个堆栈帧时优化为尾部递归。通常,尾部递归需要满足递归调用是函数体中最后执行的语句。例如,在factorial示例中,要执行的最后一条语句是直接调用factorial(n-1,n*result),而不是表达式n*factorial(n-1)。如果是表达式,则需要堆栈帧来保留N和阶乘(N-1)的结果。

java递归改为循环后为什么不会导致栈内存溢出?

我们知道,在编程中,如果您希望业务被重复执行,通常有两种方法来实现它:递归和循环。在实际的编码过程中,我们不建议使用递归,而是建议使用循环。为什么?

事实上,不仅仅是Java,任何编程语言,如果递归写入错误,都可能导致内存溢出

!学习过Java的朋友一定或多或少听说过并理解了堆栈内存和堆内存。程序运行时,计算机操作系统会给每个进程分配堆内存和堆栈内存,分配的堆栈内存有一个上限。一旦超过上限,就会导致内存溢出。

为什么递归操作容易导致内存溢出?主要原因如下:

在递归方法中,如果终止递归的条件写得不正确,可能导致无限递归,最终导致内存溢出;

即使递归方法和退出递归条件正常,如果递归深度太深(递归次数太多),也会导致堆栈内存溢出!因为栈入栈出的规则是先入后出(先入后出),如果递归次数过多,就会导致只入不出栈,最后导致栈内存溢出。

将递归写入方式改为循环写入方式的优点是不会在短时间内出现只进不出栈的现象,避免了栈内存溢出的现象。

标签:

最新文章

  1. 换手机信息怎么备份(手机信息怎么转移到另一个手机?)2025-03-22
  2. Excel格式查找和替换操作指南2025-03-08
  3. 膝盖内测疼能游泳吗(膝关节疼痛怎么办?应该怎么护理保养?)2025-03-20
  4. 完美解决win10间歇性卡顿 Win10间歇性卡顿问题解决方法2025-03-16
  5. win7网络连接图标不见了怎么办 win7电脑图标隐藏怎么找出来?2025-03-17
  6. 三相异步电动机顺序控制 交流继触器控制电机正反转停止指示灯怎样接线?2025-03-31
  7. 怎么才能阻止电脑上弹出的广告 电脑弹窗广告拦截方法2025-03-14
  8. 优秀网站网页设计 如何制作网站?2025-03-29
  9. xmind思维导图怎么修改分支方向 ipad xmind怎么改变长度?2025-03-13
  10. webdav服务器 网址开头字母是什么?2025-03-26
  11. 网络营销的方法有哪些? 网络营销是干什么的?网络营销怎么样?网络营销未来的前景如何?2025-03-31
  12. 手机怎么做压缩包文件 手机怎么建文件夹并压缩?2025-03-16
  13. 永中文字2019如何创建开学季海报模板文档2025-03-11
  14. 陶瓷英语单词怎么说(ceramic和china的区别?)2025-03-25
  15. Excel表格的快速美化与数据图表化2025-03-06
  16. ios应用商店 相比安卓,你最不能忍受的iOS的缺点是什么?2025-03-30
  17. 品尊国际租房(品尊国际三期怎么样?)2025-03-21
  18. 怎样下载万年历到桌面 Java具体是做什么的?2025-03-29
  19. 征途神器怎样镶(征途怀旧版星魂怎么镶嵌到装备上?)2025-03-24
  20. 二轮摩托车(二轮摩托车报废年限?)2025-03-24
  21. 男人穿运动鞋穿什么裤子好看吗(男士旅游鞋搭配什么裤子好看?)2025-03-17
  22. 如何将CAD文件转换为JPG或PDF格式2025-03-12
  23. 拉布拉多冬天睡木地板冷吗 狗狗直接睡地板上会着凉吗?2025-03-25
  24. 微信网页怎么制作 初创公司是做网站好呢,还是做建微信公众号好呢?2025-03-28
  25. 如何在京喜App中轻松查看红包余额2025-03-07
  26. 男人带银佛珠手链吗(六字真言纯银手串适合男孩子戴吗?)2025-03-24
  27. 湘源控规如何修改用地颜色 湘源控规修改用地颜色2025-03-12
  28. 关于微信小程序如何注册2025-03-10
  29. 爱思助手下载苹果版 iPhone为什么要登录苹果ID才能下载软件?2025-04-01
  30. excel图表数据比例显示不对 图表如何改变坐标百分比?2025-03-22
优质自媒体
优质自媒体 微信号:优质自媒体 扫描二维码关注公众号
优质自媒体

小编推荐

  1. 1 c++教程 拜佛上香烧香正确的姿势?

    拜佛上香烧香正确的姿势?如果你虔诚地拜佛,就要注意佛教的上香仪式,同时还要注意拜佛的姿势。首先,上香前,首先要做的是洗手。最好洗心革面。这是最基本的。第二,要根据自己的意愿选择香火的数量。一般来说,三根柱子是自己的,六根柱子是两代人的,九根

  2. 2 微信怎么自动回复聊天 企业邮箱哪个比较好?

    企业邮箱哪个比较好?目前,阿里云邮箱是国内企业最好的邮箱。几家有过类似经历的公司都在使用阿里云邮箱,而且做得很好

  3. 3 微信小程序模板商城 开发微商城哪个好?有没有免费的微商城?

    开发微商城哪个好?有没有免费的微商城?目前,优赞商城被广泛应用于微商城,最早被称为pocket com。目前,优赞在微商城市场占有很大比重,但收费也相当高。例如,个人或相对较小的企业很难接受,而且很难不续签就给你以后的数据。所以我们最好选择

  4. 4 python可以复制粘贴代码吗 如何用Python复制excel内容到剪切板?

    如何用Python复制excel内容到剪切板?你好,1。方法一:打开excel,点击“编辑”-“office剪贴板”,窗口右侧出现“剪贴板”。2方法二:在Excel中,选中一个单元格,按快捷键“Ctrl C”(或“Ctrl x)”连续复制(

  5. 5 企业邮箱大全 企业一般有什么邮箱?

    企业一般有什么邮箱?这些是常用的:corpmail.com汤姆企业电子邮件邮箱:tom.com汤姆发邮件163。Net商务邮箱腾讯企业邮箱263企业邮箱网易企业邮箱我们目前正在使用腾讯企业邮箱,希望对您有所帮助企业邮箱哪个比较好?目前,阿里

  6. 6 零基础学seo要多久 怎么样做好网站的 SEO 优化?

    怎么样做好网站的 SEO 优化?网站优化不是两句话就能说清楚的,所有的网站优化基本都是一样的。网站优化是一个长期的过程,短则几个月,长则几年。这里有一些常用的方法,仅供参考:关键词选择当你建立首页网站时,你应该先设置目标关键词,千万不要等到

  7. 7 java编程 有没有好的推荐关于如何学习JAVA编程语言的书籍?

    有没有好的推荐关于如何学习JAVA编程语言的书籍?1. 这个时候,最好先看视频。你可以从网上的播客刘毅那里找到java视频。首先,掌握基本语法。你上来的时候不要看书。你很难在没有人引导的情况下开始工作。这既费时又费力。建议先看视频(预计需要

  8. 8 package parcel pack和package有什么用法?

    pack和package有什么用法?(1)包装是指包装、打包,如出门前把要带走的东西都打包,或者把东西送人前打包。因此,物流公司往往要填写装箱单。装箱单就是要知道盒子里装的是什么。(2) 包装是指包装,即从生产到上市期间所做的包装工作。其目

  9. 9 更换cpu后bios设置 怎么查看bios支持的cpu型号?

    怎么查看bios支持的cpu型号?谈谈主板芯片组。如果你不看它,它会显示芯片组和最大的CPU可以升级。支持CPU:Athlon 64/FX/flash Dragon/x2可以在AMD的x2系列上,总线1000,内存支持高达8g DDR2 8

  10. 10 lol大嘴皮肤价格表 lol大嘴小狗皮肤多少钱?

    lol大嘴小狗皮肤多少钱?你说的是大嘴哈巴狗皮,对吧这种皮受愚人节限制平时买不到愚人节的价格是4500券我觉得“克旺”感觉不错。而且颜色不明显,也不容易避免。价格:12900优惠券。当莫使用【w生化弹幕】时,他的射程比大多数英雄都长。在e

Copyright 2025 优质自媒体,让大家了解更多图文资讯!百度地图 360地图