提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  前端

当前栏目

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

循环递归 改成 效率高
2023-06-13 09:13:38 时间

大家好，又见面了，我是你们的朋友全栈君。

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对象是堆中维护一个堆栈对象。而递归是在栈中维护堆栈对象。一个空间大一个空间小，而堆的空间很大，正常运用不可能造成堆溢出。

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

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/192384.html原文链接：https://javaforall.cn

相关文章