java递归的优点缺点

默认分类未结

关注

 1  1871

0o欣欣_大曬o0

相关标签:

1条回答

0天使折翼0

2023-03-19 06:14

递归好处：代码更简洁清晰，可读性更好递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。个人觉得：非必要时不递归
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 下调试通过)
递归缺点和是否是Java 关系不大, 递归的缺点在于:
递归太深的话, 资源不够, 或者直接栈溢出;
系统在每次递归前都要保护现场, 资源占用比其他调用高很多;
可读性可能很好, 可能很差, 差到不得不debug才能看清逻辑;
递归在时间和资源上的占用可能是未知的, 因此使用前应给定评估, 并给定适当的跳出保护避免crash

0 讨论(0)
发布评论:

提交评论
- 加载中...