java基础----递归
生活随笔
收集整理的這篇文章主要介紹了
java基础----递归
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
package com.henu.io;import java.util.Iterator;/** ?遞歸：指在當(dāng)前方法內(nèi)調(diào)用自己的這種現(xiàn)象。* 注意:遞歸必須要有結(jié)束條件*/
public class Demo03_遞歸 {public static void main(String[] args) {/** 此函數(shù)會(huì)一直調(diào)用自身，而且沒(méi)有結(jié)束語(yǔ)句，* 最終報(bào)出java.lang.StackOverflowError*/
// System.out.println("main");
// main(args);//遞歸累加System.out.println(buDiGuiLeiHe(100));//5050System.out.println(diGuiLeiHe(10));//55//遞歸求階乘System.out.println(buDiGuiLeiCheng(4));System.out.println(diGuiLeiCheng(4));}//不遞歸求累乘public static int buDiGuiLeiCheng(int n) {int res = 1;for (int i = 1; i <= n; i++) {res *= i;}return res;}//遞歸求累乘public static int diGuiLeiCheng(int n) {if (n == 1) {return 1;}return diGuiLeiCheng(n-1) * n;}//不遞歸求累加public static int buDiGuiLeiHe(int n) {int sum = 0;for (int i = 1; i <= n; i++) {sum += i;}return sum;}//遞歸求累加public static int diGuiLeiHe(int n) {if (n == 1) {return 1; }return diGuiLeiHe(n-1) + n;}
}
package com.henu.io;import java.io.File;/** 多級(jí)目錄的打印，就是當(dāng)目錄的嵌套。遍歷之前，無(wú)從知道到底有多少級(jí)目錄，所以我們還是要使用遞歸實(shí)現(xiàn)。*/
public class Demo04_遞歸打印多級(jí)目錄 {public static void main(String[] args) {File file = new File("F:\\workspace\\第一階段\\days01\\Days07\\src\\com");/*File[] files2 = file.listFiles();for (File file2 : files2) {System.out.println(file2);//當(dāng)碰見(jiàn)目錄時(shí)，只輸出目錄名稱。* 輸出結(jié)果：* D:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解D:\其他班筆記文檔\Idea相關(guān)\mysql-connector-java-5.1.46.jarD:\其他班筆記文檔\Idea相關(guān)\插件D:\其他班筆記文檔\Idea相關(guān)\阿里巴巴Java開(kāi)發(fā)手冊(cè)-1.4.0.pdf}*/printDir(file);/** 輸出結(jié)果：* D:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解D:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解\ideaIU-2017.3.2.exeD:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解\IntelliJ IDEA 2017.3.2破解D:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解\IntelliJ IDEA 2017.3.2破解\Idea2017.3.2破解文檔.docxD:\其他班筆記文檔\Idea相關(guān)\Idea2017.3.2安裝文件及破解\IntelliJ IDEA 2017.3.2破解\JetbrainsCrack-2.6.10-release-enc.jarD:\其他班筆記文檔\Idea相關(guān)\mysql-connector-java-5.1.46.jarD:\其他班筆記文檔\Idea相關(guān)\插件D:\其他班筆記文檔\Idea相關(guān)\插件\Alibaba Java Coding Guidelines-1.0.5.zipD:\其他班筆記文檔\Idea相關(guān)\阿里巴巴Java開(kāi)發(fā)手冊(cè)-1.4.0.pdf*/}public static void printDir(File f) {File[] files = f.listFiles();for (File file : files) {boolean b = file.isFile();if (b) {System.out.println(file);}else {System.out.println(file);//即當(dāng)判斷不是文件時(shí)，打開(kāi)此目錄繼續(xù)遍歷printDir(file);}}}}
?
?
總結(jié)
以上是生活随笔為你收集整理的java基础----递归的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： java基础---File类
- 下一篇： java基础----递归实现文件搜索