递归改成循环_递归比循环效率高吗

递归改成循环_递归比循环效率高吗Java递归,递归改循环为什么大家都说不建议用递归?递归容易造成栈溢出,在jdk1.5前虚拟机给每个栈桢的运行空间128kb,在1.5以后为1m的运行空间.递归是指先进后出,也就是说第一进栈的对象会最后一个出站,然后栈桢的空间只有1m,生产环境的数据需要递归的深度,一般情况下我们无法通过测试来进行模拟。所以对于递归的深度不可把控的情况下,是有栈溢出的风险。一个简单的例子测试递归的深度递…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

Java递归,递归改循环

为什么大家都说不建议用递归?

递归容易造成栈溢出,在jdk1.5前虚拟机给每个栈桢的运行空间128kb,在1.5以后为1m的运行空间.递归是指先进后出,也就是说第一进栈的对象会最后一个出站,然后栈桢的空间只有1m,生产环境的数据需要递归的深度,一般情况下我们无法通过测试来进行模拟。所以对于递归的深度不可把控的情况下,是有栈溢出的风险。

一个简单的例子测试递归的深度

在这里插入图片描述
在这里插入图片描述

递归的使用注意点

1.注意递归的结束条件

递归的优势

代码简单清晰,一看就懂,如果在不会照成栈溢出还是建议使用递归的。

所有的递归都可以改循环吗?理论上是可以的。以下一个嵌套递归,改循环的例子

嵌套递归:工作要求需要将一个集合中有subList的对象的code记录一下,无subList对象的code记录在一起

  //递归查到所有的drugtypes
  //嵌套递归,将drugTypes中有子集的code放在一个list中,没有子集的code放在一个list中。
  private void setHasChild( List<BaseDrugType> drugTypes,List<String> hasChildCodeList ,List<String> hasNotChildCodeList){ 
   

    for (BaseDrugType drugType:drugTypes){ 
   
      if (drugType == null){ 
   
        continue;
      }
      //递归查询
      if (CollectionUtils.isNotEmpty(drugType.getSubTypes())){ 
   
        hasChildCodeList.add(drugType.getCode());
        setHasChild(drugType.getSubTypes(),hasChildCodeList,hasNotChildCodeList);
      }else { 
   
        hasNotChildCodeList.add(drugType.getCode());
      }
    }
  }

嵌套递归改循环

  private void setHasChild2( List<BaseDrugType> drugTypes,List<String> hasChildCodeList ,List<String> hasNotChildCodeList){ 
   

    Stack<BaseDrugType> stack = new Stack<BaseDrugType>();

    for (BaseDrugType drugType:drugTypes){ 
   
      if (drugType == null){ 
   
        continue;
      }
      stack.push(drugType);
    }

    while (!stack.isEmpty()){ 
   
      BaseDrugType popType = stack.pop();
      if (CollectionUtils.isNotEmpty(popType.getSubTypes())){ 
   
        hasChildCodeList.add(popType.getCode());
        for (BaseDrugType b:popType.getSubTypes()){ 
   
          if (b == null){ 
   
            continue;
          }
          stack.push(b);
        }
      }else { 
   
        hasNotChildCodeList.add(popType.getCode());
      }
    }
  }

Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
在这里插入图片描述

Stack对象是堆中维护一个堆栈对象。而递归是在栈中维护堆栈对象。一个空间大一个空间小,而堆的空间很大,正常运用不可能造成堆溢出。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/192384.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 如何用photoshop做24色环_【PS教你快速绘制超漂亮的色环】 24色环图绘制

    如何用photoshop做24色环_【PS教你快速绘制超漂亮的色环】 24色环图绘制这个圆环中的格子是36*11,顺时针方向是36个,横向是11个,当然包括中间的白色。白色也算一个格子。最终效果:按照上面的长宽比数据,我新建了一个画布,尺寸放大20倍,也就是720*220。新建一层,填充PS自带的彩虹渐变。对照原图的外黑里白的效果,添加一个黑白渐变,混合模式使用”强光”。马赛克,这是很关键的一步。之前我说了我把长宽比放大20倍,所以这里马赛克的大小也设为20像素。这一步也很重要,…

    2022年10月23日
  • STM8S之STVD问题解决47 can’t openfile crtsi0.sm8「建议收藏」

    STM8S之STVD问题解决47 can’t openfile crtsi0.sm8「建议收藏」用STVD+COSMIC编译工程时出现以下错误(加载的别人的工程):#errorclnkDebug\demo.lkf:47can’topenfilecrtsi0.sm8#errorclnkDebug\demo.lkf:60can’topenfilelibis0.sm8#errorclnkDebug\demo.lkf:61can’topenfilelibm0.sm…

  • 自然语言处理中的N-Gram模型详解

    自然语言处理中的N-Gram模型详解N-Gram(有时也称为N元模型)是自然语言处理中一个非常重要的概念,通常在NLP中,人们基于一定的语料库,可以利用N-Gram来预计或者评估一个句子是否合理。另外一方面,N-Gram的另外一个作用是用来评估两个字符串之间的差异程度。这是模糊匹配中常用的一种手段。本文将从此开始,进而向读者展示N-Gram在自然语言处理中的各种powerful的应用。

  • win10键锁定计算机,win10系统创建一键锁定计算机的快捷方式的操作方法

    win10键锁定计算机,win10系统创建一键锁定计算机的快捷方式的操作方法win10系统创建一键锁定计算机的快捷方式的操作方法?很多win10用户在使用电脑的时候,会发现win10系统创建一键锁定计算机的快捷方式的的现象,根据小编的调查并不是所有的朋友都知道win10系统创建一键锁定计算机的快捷方式的的问题怎么解决,不会的朋友也不用担心,下面我就给大家讲解一下win10系统创建一键锁定计算机的快捷方式的的少许解决办法,其实步骤很简单,只需要1、首先在桌面上的空白处鼠标右…

  • winrar 去广告 使用 hxd 或 任意二进制修改器

    winrar 去广告 使用 hxd 或 任意二进制修改器不喜使用winrar,但是winrar解压算法偶尔会更新,其他解压缩软件没有及时更新,就会造成只能用winrar来解压的情况参考方法来自https://www.52pojie.cn/thread-648133-1-1.html只是觉得用ResHacker太麻烦“##0aN9…”这串字符串是以宽字符串为保存的,如果要用搜索字符串方法,需要用搜索unicode字符串…

  • 【STM32H7的DSP教程】第50章 STM32H7的样条插补实现,波形拟合丝滑顺畅[通俗易懂]

    【STM32H7的DSP教程】第50章 STM32H7的样条插补实现,波形拟合丝滑顺畅[通俗易懂]完整版教程下载地址:http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547第50章STM32H7的样条插补实现,波形拟合丝滑顺畅本章节讲解样条插补,主要用于波形拟合,平滑过渡。目录50.1初学者重要提示50.2样条插补介绍50.3样条插补实现50.3.1函数arm_spline_init_f3250.3.2函数arm_spline_f3250.3.3使用样条插补函数的关键点50….

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号