java递归的优点缺点

java递归的优点缺点... java递归的优点缺点 展开
 我来答
luanqun
推荐于2017-10-12 · TA获得超过1003个赞
知道小有建树答主
回答量:290
采纳率:0%
帮助的人:203万
展开全部
递归好处:代码更简洁清晰,可读性更好
递归可读性好这一点,对于初学者可能会反对。实际上递归的代码更清晰,但是从学习的角度要理解递归真正发生的什么,是如何调用的,调用层次和路线,调用堆栈中保存了什么,可能是不容易。但是不可否认递归的代码更简洁。一般来说,一个人可能很容易的写出前中后序的二叉树遍历的递归算法,要写出相应的非递归算法就比较考验水平了,恐怕至少一半的人搞不定。所以说递归代码更简洁明了。

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

个人觉得:非必要时不递归
凡特希科技
2013-09-02 · TA获得超过336个赞
知道小有建树答主
回答量:303
采纳率:0%
帮助的人:73万
展开全部
  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 下调试通过)
  
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
jACKy劉
2013-09-02 · TA获得超过325个赞
知道小有建树答主
回答量:240
采纳率:100%
帮助的人:244万
展开全部

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

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

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

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

 

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

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式