java递归例子_java中递归的作用是什么为什么要用到递归

‘壹’ 求一个java递归例子

这个很好写的，代码如下：
private List<Dept> recursionDept(List<Dept> ld){
for(int i=0; i<ld.size(); i++) {
Dept d = ld.get(i)
loop(d);

}
}
private void loop(Dept d) {
List<Dept> children=service.getChildDept(d.id);
if (children.size() > 0) {
d.setChildren(children); // 这里假设子列表属性的名字就是children
for(int j=0; j<chidren.size(); j++){
loop(children.get(j);
}
}
}
这个题目对初学者来说比较难的一点是，得想明白要自己建一个递归方法（loop）

‘贰’ java递归算法的例子

十进制整数转二进制字符串的递归写法:

public String dtob(int n) {
if (n == 0 || n == 1) {
return Integer.toString(n);
} else {
return dtob(n / 2) + Integer.toString(n % 2);
}
}

‘叁’ Java 一个简单的递归问题

就是这个意思，递归就是不断的调用方法自身，直到满足递归停止条件，在这个里面就是
if(n==1){
return 2;
}
第二个问题的思路
1:f4+f3
2:（f3+f2）+（f2+f1）
3: ( (f2+f1)+f2)+(f2+f1)
结果为 1+1+1+1+1=5

‘肆’ java 递归替换复杂对象属性值

本示例中又三个对象嵌套：

UserBO：复杂对象，其中一个属性是List<AddressBO>或者Map<AddressBO>

AddressBO：其中一个属性是SubAddressBO

SubAddressBO：包含目标属性addrId，且是string类型，查找addrId的值

任务：UserBO是一个复杂对象，该对象中肯定存在目标属性addrId（String类型,递归方法只能找string类型的属性，找其他类型自行修改代码），只是不知道addrId在哪个子属性中，如果UserBO存在多个addrId属性，那么只遍历出遇到的第一个addrId的值即可。

注意：（本例子在遍历复杂对象时，如果找到第一个目标属性，则退出，不在继续遍历，后面bolg有遍历复杂对象所有属性的文章）

1、本示例提供了两种方法来获取复杂对象中指定属性的值，一种是利用递归，另一种是直接把复杂对象转换成json串，再截取。

2、本示例对于复杂对象中不包含目标属性时，会返回空字符串。

3、目标属性可以存在于自定义类、list、map、数组中

4、复杂对象可以是复杂嵌套的BO/List<BO>/Map<Object,BO>,目标属性存在于BO中

5、对于复杂对象是这种嵌套格式(List<List<BO>>/List<Map<Object,BO>>/Map<Object,List<BO>>)的没有做测试

————————————————

原文链接：https://blog.csdn.net/dhklsl/article/details/83992950

‘伍’ java递归的优点缺点

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

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

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

‘陆’ JAVA中的递归方法，求讲一下。

自己调用自己或几个方法相互调用。

最经典的是求正整数阶的算法：

int fact(int i){

if(i<=1)return 1;

return fact(i-1)*i;

}

多数递归方法可以转换成非递归方法。

一般同功能的非递归方法，执行效率要优于递归方法。但合理的使用递归方法，可以使代码结构更清晰，更有可读性，从而更方便维护。

‘柒’ java递归算法的例子。

阶乘：

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

实现：

[html] view plain

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

// 利用递归实现了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 plain

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 plain

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

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

[html] view plain

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

publicintfun(intn){
if(n==0||n==1)return1;
returnn*fun(n-1);
}

‘玖’ java用递归算法求 1-2+3-4+5-6......+

思路：先用递归求出一个数的阶乘，接着for循环累加求和。参考代码：<pre t="code" l="cpp">#include<stdio.h>
int fun(int n){
if(n==1) return 1;//递归结束条件
return n*fun(n-1);//递归式
}
int main()
{
int sum=0,i;
for(i=1;i<=6;i++)//for循环累加求和
sum+=fun(i);
printf("%d\n",sum);
return 0;
}
/*
运行结果：
873
*/

‘拾’ java中递归的作用是什么为什么要用到递归

你的两个问题其实是一个问题，对吧。
递归的作用：递归算法可以解决一些通过递归定义的题目。
首先需要明白什么是递归定义的题目，通俗一点来说就是一个大问题中蕴含着小问题，而小问题同时又与大问题的结构相同，只是规模更小。
比如n阶乘的定义可以理解为：
n！= n*(n-1)!
从上面不难看出 (n-1)! 就是比n! 规模更小的问题，按照此方法不断分解下去，就能得到最初的一些基本的已知的数据。然后反过来就可以求出最终的结果了。
n的阶乘算法如下：
private static int jieCheng(int n) {
if(n == 1)
return 1;
else {
return n*jieCheng(n-1);
}
}
还有就是数据结构中二叉树的定义，也是递归定义的。因此二叉树的好多操作都是通过递归实现的。
用递归会使程序相当简洁。

导航:首页 > 编程语言 > java递归例子

java递归例子

与java递归例子相关的资料