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遞歸例子相關的資料