java递归的优点缺点-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

java递归的优点缺点

知与谁同 2018-07-15 19:18:49 1310
java递归的优点缺点
Java
分享到
取消 提交回答
全部回答(4)
  • 世界线跳跃者
    2019-07-17 22:55:24

    优点:代码简短清晰
    缺点:可能会栈溢出,如果没使用尾递归优化的话, 以及 性能不用递归实现一般而言会差一点

    而之所以简短清晰有个很重要的原因是,不适用递归,一般要使用栈,而递归中调用栈正好就充当了栈的角色,从而有这个优点,而栈是有确定的大小的,每次递归都会创建一个栈帧,容易栈溢出,同时由于有方法调用,包含栈帧创建等事情所以效率比起自己实现相对会差一点。

    0 0
  • 行者武松
    2019-07-17 22:55:24
      1 、递归函数的定义:
      答:递归函数即自调用函数,在函数体内直接或间接的调用自己,即函数的嵌套是函数本身。
      2 、递归方式:递归调用有直接递归和间接递归两种方式。
      A :直接递归:在函数中出现调用函数本身。
      示例 1 :下面代码求斐波那契数列第 n 项,斐波那契数列第一和第二项是 1 ,后面每一项是前两项之和,即 1 、 1 、 2 、 3 、 5 、 8 、 13  ...。
      程序代码:
      public class Test {
      public static void main(String args[]) {
      int x1 = 1;
      int sum = 0;
      int n = 7;
      for (int i = 1; i <= n; i++) {
      x1 = func(i);
      sum = sum + x1;
      }
      System.out.println("sum=" + sum);
      }
      public static int func(int x) {
      if (x >2)
      return (func(x - 1) + func(x - 2));
      else
      return 1;
      }
      }
      B :间接递归:指函数中调用了其他函数,而该其他函数有调用了本函数。
      示例 2 :用间接递归来计算上述斐波那契数列。
      3 、为什么要用递归函数。递归函数的缺点是什么。
      答:递归的目的是简化程序设计,使程序易读。
      示例 3 :下面不用递归函数继续来计算上述斐波那契数列。
      程序代码:
      public class Test {
      public static void main(String args[]) {
      int n=7;
      int a=1, b=1, temp;
      int sum=2;
      for(int i=3; i<=n; i++){
      temp=a+b; a=b; b=temp;
      sum=sum+temp;
      }
      System.out.println("sum=" + sum);
      }
      }
      从上面例子我们可以发现虽然非递归函数效率高,但较难编程,可读性较差。递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截。
      4 、递归的条件:
      答:需有完成任务的语句,需满足递归的要求(减小而不是发散)。
      5 、递归进阶:
      示例 4 :
      编程求解:若一头小母牛,从出生起第四个年头开始每年生一头母牛,按次规律,第 n 年时有多少头母牛。
      程序代码:
      public class Test3 {
      public static void main(String args[]) {
      int n=10; // 要查看的年数
      System.out.println(" 共有 "+cattle(n)+" 头小母牛! ");
      }
      public static int cattle(int n){
      if(n<=0)
      return 0;
      if(n<=3)
      return 1;
      return cattle(n-1)+ cattle(n-3);// 此处是递归要好好理解。
      }
      }
      规律:此类问题的递归函数为:
      如果要求的是从出生起第四个年头,则递归函数为 cattle(n-1)+ cattle(n-3) ,
      如果要求的是从出生起第五个年头,则递归函数为 cattle(n-1)+ cattle(n-4) ,
      。。。。
      依次类推。
      (原代码全部在 JBuilderX 下调试通过)
      
    0 0
  • 青衫无名
    2019-07-17 22:55:24

    递归缺点和是否是Java 关系不大, 递归的缺点在于:

    递归太深的话, 资源不够, 或者直接栈溢出;

    系统在每次递归前都要保护现场, 资源占用比其他调用高很多;

    可读性可能很好, 可能很差, 差到不得不debug才能看清逻辑;

     

    递归在时间和资源上的占用可能是未知的, 因此使用前应给定评估, 并给定适当的跳出保护避免crash

    0 0
  • 管理贝贝
    2019-07-17 22:55:24
    递归好处:代码更简洁清晰,可读性更好
    递归可读性好这一点,对于初学者可能会反对。实际上递归的代码更清晰,但是从学习的角度要理解递归真正发生的什么,是如何调用的,调用层次和路线,调用堆栈中保存了什么,可能是不容易。但是不可否认递归的代码更简洁。一般来说,一个人可能很容易的写出前中后序的二叉树遍历的递归算法,要写出相应的非递归算法就比较考验水平了,恐怕至少一半的人搞不定。所以说递归代码更简洁明了。

    递归坏处:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。

    个人觉得:非必要时不递归
    0 0
添加回答
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

推荐文章
相似问题
推荐课程