java递归，Java方法递归

编程之家2026-05-251146次浏览

各位老铁们，大家好，今天由我来为大家分享java递归，以及Java方法递归的相关问题知识，希望对大家有所帮助。如果可以帮助到大家，还望关注收藏下本站，您的支持是我们最大的动力，谢谢大家了哈，下面我们开始吧！

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

一、递归算法基本思路：

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

二、递归算法解决问题的特点：

【1】递归就是方法里调用自身。

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

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

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

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

三、代码示例：

publicclassFactorial{

//thisisarecursivefunction

intfact(intn){

if(n==1)return1;

returnfact(n-1)*n;

}

}publicclassTestFactorial{

publicstaticvoidmain(String[]args){

//TODOAuto-generatedmethodstub

Factorialfactorial=newFactorial();

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

}

代码执行流程图如下：

此程序中n=5就是程序的出口。

java递归算法的例子。

阶乘：

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

实现：

[html] view plaincopy

//利用递归实现一个数的阶乘值 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位置的数值

实现：

[html] view plaincopy

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

（3）汉诺塔

要求：汉诺塔挪动

实现：

[html] view plaincopy

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);}

[html] view plaincopy

//利用递归实现汉诺塔 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);}}

（4）排列组合

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

则程序会输出

abc

acb

bac

bca

cab

cba

实现：

[html] view plaincopy

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

[html] view plaincopy

//利用递归实现，将输入的一个字符串中的所有元素进行排序并输出 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递归方法

一般递归只实现一个方向的逻辑，把两个方向的逻辑放到一方法里并不好，不容易控制，实现也很麻烦，考虑到维护时的难度请不要在实际项目中使用。

搞了好一会，搞出个这样的输出2N-1行星号，中间最长的一行不重复，如果楼主希望重复中间一行，可以对代码做一点点改动。

/**

*入口，传入N

public static void printStar(int number){

printStar2(number, number, 1);

}

/**

*@param number给定的N

*@param oldNumber给定的N

*@param direction递归时的方向

public static void printStar2(int number,int oldNumber, int direction){

if(number==0)direction++;

String s="";

int i= number;

if(direction==1){

for(;i<oldNumber;i++){

s+="*";

}

number--;

}else{

for(;i<oldNumber;i++){

s+="*";

}

number++;

if(number>oldNumber){

return;

}

printStar2(number,oldNumber,direction);

System.out.println(s);

}

-----------------------------------------------------------------------------------------

运行效果：

printStar(5);

***

****

*****

****

***

如果你还想了解更多这方面的信息，记得收藏关注本站。

ai一般人能学会吗？AI难不难学ai很难学吗最新实时大数据大数据网