java递归的优点缺点

发布时间:2025-05-19 00:02:06 发布人:远客网络

java递归的优点缺点

一、java递归的优点缺点

1、递归好处：代码更简洁清晰，可读性更好

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

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

二、java递归算法的例子。

要求：给定一个数值，计算出它的阶乘值，例如5的阶乘为5*4*3*2*1

//利用递归实现一个数的阶乘值 private static BigDecimal getNum(BigDecimal inNum){ if(inNum.compareTo(BigDecimal.ONE)== 0){ return inNum;} return inNum.multiply(getNum(inNum.subtract(BigDecimal.ONE)));}

（2）Fibonacci数列：1，1，2，3，5，8，13……

要求：找出数列中指定index位置的数值

//利用递归实现了Fibonacci数列 private static int fab(int index){ if(index== 1|| index== 2){ return 1;} else{ return fab(index- 1)+ fab(index- 2);}}

private static final String DISK_B="diskB";private static final String DISK_C="diskC";private static final String DISK_A="diskA";static String from=DISK_A; static String to=DISK_C; static String mid=DISK_B; public static void main(String[] args){ String input=JOptionPane.showInputDialog("please input the number of the disks you want me move."); int num=Integer.parseInt(input); move(num,from,mid,to);}

//利用递归实现汉诺塔 private static void move(int num, String from2, String mid2, String to2){ if(num== 1){ System.out.println("move disk 1 from"+ from2+" to"+ to2);} else{ move(num- 1, from2, to2, mid2); System.out.println("move disk"+ num+" from"+ from2+" to"+ to2); move(num- 1, mid2, from2, to2);}}

要求：将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc"，

public static void permute(String str){ char[] strArray= str.toCharArray(); permute(strArray, 0, strArray.length- 1);}

//利用递归实现，将输入的一个字符串中的所有元素进行排序并输出 public static void permute(char[] list, int low, int high){ int i; if(low== high){ String cout=""; for(i= 0; i<= high; i++){ cout+= list[i];} System.out.println(cout);} else{ for(i= low; i<= high; i++){ char temp= list[low]; list[low]= list[i]; list[i]= temp; permute(list, low+ 1, high); temp= list[low];

三、java中递归算法是什么怎么算的

1、Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。

2、【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

3、【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。

4、【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

5、【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。

6、}

publicclassTestFactorial{

7、publicstaticvoidmain(String[]args){

8、//TODOAuto-generatedmethodstub

9、Factorialfactorial=newFactorial();

10、System.out.println("factorial(5)="+factorial.fact(5));

11、}

代码执行流程图如下：

java递归的优点缺点

一、java递归的优点缺点

二、java递归算法的例子。

三、java中递归算法是什么怎么算的

相关内容FAQs：