遞歸的使用前提:
? ? ? ? 當調用方法的時候,方法的主體不變,每次調用方法的參數不同,可以使用遞歸

package com.itheima.demo02.Recursion;public class Demo01Recurison {public static void main(String[] args) {//a();b(1);}/*構造方法,禁止遞歸編譯報錯:構造方法是創建對象使用的,一直遞歸會導致內存中有無數多個對象,直接編譯報錯*/public Demo01Recurison() {//Demo01Recurison();}/*在遞歸中雖然有限定條件，但是遞歸次數不能太多。否則也會發生棧內存溢出。11157Exception in thread "main" java.lang.StackOverflowError*/private static void b(int i) {System.out.println(i);if(i==20000){return; //結束方法}b(++i);}/*遞歸一定要有條件限定，保證遞歸能夠停止下來，否則會發生棧內存溢出。Exception in thread "main" java.lang.StackOverflowError*/private static void a() {System.out.println("a方法!");a();} }

---

---

遞歸累加求和

package com.itheima.demo02.Recursion; /*練習:使用遞歸計算1-n之間的和*/ public class Demo02Recurison {public static void main(String[] args) {int s = sum(3);System.out.println(s);}/*定義一個方法,使用遞歸計算1-n之間的和1+2+3+...+nn+(n-1)+(n-2)+...+1已知:最大值:n最小值:1使用遞歸必須明確:1.遞歸的結束條件獲取到1的時候結束2.遞歸的目的獲取下一個被加的數字(n-1)*/public static int sum(int n){//獲取到1的時候結束if(n==1){return 1;}//獲取下一個被加的數字(n-1)return n + sum(n-1);} }

---

---

遞歸求階乘

package com.itheima.demo02.Recursion; /*練習:使用遞歸計算階乘n的階乘：n! = n * (n-1) *...* 3 * 2 * 1*/ public class Demo03Recurison {public static void main(String[] args) {int jiecheng = jc(5);System.out.println(jiecheng);}/*定義方法使用遞歸計算階乘5的階乘: 5! = 5*(5-1)*(5-2)*(5-3)*(5-4)=5*4*3*2*1遞歸結束的條件獲取到1的時候結束遞歸的目的獲取下一個被乘的數字(n-1)方法的參數發生變化5,4,3,2,1*/public static int jc(int n){//獲取到1的時候結束if(n==1){return 1;}//獲取下一個被乘的數字(n-1)return n * jc(n-1);} }

---

---

遞歸打印多級目錄

多級目錄的打印，就是當目錄的嵌套。遍歷之前，無從知道到底有多少級目錄，所以我們還是要使用遞歸實現

? ? 練習:
? ? ? ? 遞歸打印多級目錄
? ? 需求:
? ? ? ? 遍歷c:\\abc文件夾,及abc文件夾的子文件夾
? ? ? ? c:\\abc
? ? ? ? c:\\abc\\abc.txt
? ? ? ? c:\\abc\\abc.java
? ? ? ? c:\\abc\\a
? ? ? ? c:\\abc\\a\\a.jpg
? ? ? ? c:\\abc\\a\\a.java
? ? ? ? c:\\abc\\b
? ? ? ? c:\\abc\\b\\b.java
? ? ? ? c:\\abc\\b\\b.txt

package com.itheima.demo02.Recursion;import java.io.File;/*練習:遞歸打印多級目錄需求:遍歷c:\\abc文件夾,及abc文件夾的子文件夾c:\\abcc:\\abc\\abc.txtc:\\abc\\abc.javac:\\abc\\ac:\\abc\\a\\a.jpgc:\\abc\\a\\a.javac:\\abc\\bc:\\abc\\b\\b.javac:\\abc\\b\\b.txt*/ public class Demo04Recurison {public static void main(String[] args) {File file = new File("c:\\abc");getAllFile(file);}/*定義一個方法,參數傳遞File類型的目錄方法中對目錄進行遍歷*/public static void getAllFile(File dir){System.out.println(dir);//打印被遍歷的目錄名稱File[] files = dir.listFiles();for (File f : files) {//對遍歷得到的File對象f進行判斷,判斷是否是文件夾if(f.isDirectory()){//f是一個文件夾,則繼續遍歷這個文件夾//我們發現getAllFile方法就是傳遞文件夾,遍歷文件夾的方法//所以直接調用getAllFile方法即可:遞歸(自己調用自己)getAllFile(f);}else{//f是一個文件,直接打印即可System.out.println(f);}}} }

總結

以上是生活随笔為你收集整理的递归 || 递归的相关实例练习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。