1. 首頁 > 生活經驗 > >

java遞歸 java遞歸查詢所有子節點

知識經驗


java遞歸 java遞歸查詢所有子節點

文章插圖
大家好,小跳來為大家解答以上的問題 。java遞歸查詢所有子節點，java遞歸這個很多人還不知道,現在讓我們一起來看看吧！
1、/*** 概念介紹：* 遞歸是一種方法（函數）調用自已編程技術 。
2、* 遞歸就是程序設計中的數學歸納法 。
3、* 例如：tri(n)=1if n=1*tri(n)=n+tri(n-1)if n>1* 可能while循環方法執行的速度比遞歸方法快，但是為什么采用遞歸呢 。
4、* 采用遞歸，是因為它從概念上簡化了問題，而不是因為它提高效率 。
5、*/import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Recursion {//求三角數字的遞歸算法：1，3 ， 6 ， 10，15，21, ......static int theNumber;public static void main(String[] args) throws IOException {System.out.print("Enter a number: ");theNumber = getInt();//使用遞歸時調用，默認int theAnswer = triangle(theNumber);//使用非遞歸時調用//int theAnswer=triangle2(theNumber);System.out.println("Result: " + theAnswer);}public static int triangle(int n) {//遞歸方法 ， 循環調用if (n == 1) {return 1;} else {return (n + triangle(n - 1));}}public static int triangle2(int n) {//非遞歸方法int total = 0;while (n > 0) {total = total + n--;}return total;}public static String getString() throws IOException {InputStreamReader isr = new InputStreamReader(***.in);BufferedReader br = new BufferedReader(isr);String s = br.readLine();return s;}public static int getInt() throws IOException {String s = getString();return Integer.parseInt(s);}}/*** 運行結果：* Enter a number:* 3* Result: 6*//*** 總結：* 使用非遞歸的方式更簡潔，更易懂，運行效率更高，為什么還要用遞歸的算法呢 。
6、* 遞歸使規模逐漸降低的方式解決問題，以這種統一的方式解決足夠復雜的問題 。
7、*/尚硅谷分享、務實、專業、良心堅持做良心教育支持良心教育，支持尚硅谷遞歸算法，你只需要知道算法規則從根源上理解他，剩下的你只需要多做練習題就ok了！ 。
【java遞歸 java遞歸查詢所有子節點】本文到此分享完畢，希望對大家有所幫助 。