java递归简单例子(java递归构造层级数据)

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

大家好，关于java递归简单例子很多朋友都还不太明白，不过没关系，因为今天小编就来为大家分享关于java递归构造层级数据的知识点，相信应该可以解决大家的一些困惑和问题，如果碰巧可以解决您的问题，还望关注下本站哦，希望对各位有所帮助！

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中递归算法是什么怎么算的

一、递归算法基本思路：

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递归方法实现

1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。

2、递归算法一般用于解决三类问题：

1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）

2）问题解法按递归算法实现。（回溯）

3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）

关于java递归简单例子到此分享完毕，希望能帮助到您。

java程序设计基础第七版，java编程css知识点总结？CSS基础知识点总结