「java递归缺点」java递归优化

博主：adminadmin 2023-01-15 15:18:07 357

今天给各位分享java递归缺点的知识，其中也会对java递归优化进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

递归有什么坏处

递归。要正推到已知条件，然后再从已经条件一步步返回。

如果量大的时候，太浪费存储空间。

换句话也就是时间复杂度太大了。

非递归算法比较有哪些主要的优点和缺点

非递归算法和递归算法的主要优缺点：

非递归算法的优点：如果需要处理的数据规模比较大的时候，适合使用非递归算法。缺点：程序代码的可读性差一些。

递归算法的优点：程序代码的可读性要比非递归算法的好，如果需要处理的数据量比较小的时候，适合使用递归算法。缺点：当需要处理的数据规模比较大的时候，就不适合使用递归算法了。因为递归算法涉及到对堆栈的频繁操作（入栈、出栈），系统效率会很低，严重的时候会导致系统崩溃。

递归程序和非递归程序的优缺点是什么？

递归代码少，设计到递推和回归两个过程，逻辑理解困难， 务必避免调用层次过多，和调用堆栈使用的栈内存过大，可能导致stack overflow

非递归就是正常写法了，递归的都能改成非递归的

递归算法必须写的很精确，否则容易造成死循环

Java里的递归方法是不是一定要是静态方法啊？

java常用递归代码

//Top代表树的的根节点

private void showNodeList(CollectionNode topList){

  for(Node top:topList)

  {

      //显示顶点

       System.out.println(top.getName());

      //显示子树

       showNodeList(top.getChildren())

  }

}

所谓递归就是循环，就是调用你本身的循环体，需要一个出口，不然就是死循环。

请看一个简单的例子

说明：此方法就是调用了递归，recursion(car,i)自已调用了自已的方法。从此方法中，可以先对它进行了传递参数，分别是car(值)，i（对递归次数的控制）,car=2*(car-3000)这是对car第一次的计算，用if判断是否结束，在这个if判断中把每次递归都放入car，进行计算的值返回。这个递归直到12次，计算car的值都放入了car中，打印出car的总和，结束（出口）

缺点：由此可见递归就是调用自已的，方法与方法之间，类与类之间都可以。当然那我们在使用其的时候，要声明一个操作的终结点（出口）。递归调用会增加内存负担，因为每次调用一回方法都要开辟一段栈空间（先进后出），知道该方法满足条件后才释放。有结束条件了，是非常好的，否则你的递归程序会因为栈空间不足而中止的。

坏处：因为递归需要你的操作系统中的堆和栈，所以空间消耗上要比非递归代码要大的多，而且递归深度太大了，可能系统支撑不了。

用一个方法就可以取到下面所有的子树的集合但方法中传递的时候传递的参数必须是集合，然后遍历此集合，让每一元素通过select * from Id=??去那其下面的子集合，然后遍历出来的子集合直接作为一个参数传递你写的这个方法中，也就是再此调用下此方法，这样最后就可以把每一个分支中的集合都传递过来，最后拿到每个分支中的最后一个分支对象传递过来后，就发现这就是要For循环得到的对象。

Java程序调用自身叫做递归,所以不是一定要静态。

JAVA中能够实现方法的递归调用吗？如何实现？

能 递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。递归调用又分为直接调用和间接调用

直接调用funca(){ ...... funca();};间接调用；funca(){ ...... funcb();}funcb(){ ..... funca(); .....} 汉诺塔源码public class HanoiY { void Move(char chSour,char chDest){ System.out.println("Move the top plate of "+chSour+"--"+chDest); } void Hanoi(int n,char chA,char chB,char chC) { if(n==1) Move(chA,chC); else { Hanoi(n-1,chA,chC,chB); this.Move(chA,chC); Hanoi(n-1,chB,chA,chC); } } public static void main(String[] args) { int n=Integer.parseInt(args[0]); HanoiY han=new HanoiY(); han.Hanoi(n,'A','B','C'); } }

关于java递归缺点和java递归优化的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。

标签：