java递归的优点缺点

Question

java递归的优点缺点

Answer 1

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

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

个人觉得：非必要时不递归

Answer 2

　　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 下调试通过)
　　

Answer 3

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

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

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

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

 

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