「Java 遞迴」總結

2021-09-01 20:31:15 字數 904 閱讀 3221

[color=red]遞迴(recursion):就是方法呼叫自身。對於遞迴來說,一定有乙個出口,讓遞迴結束,只有這樣才能保證不出現死迴圈[/color]。

遞迴的**很容易出錯,很難除錯。

下面是乙個簡單的遞迴例項:

package com.shengshiyuan.recursion;

public class test1

return result;

}// 使用遞迴方式計算階乘【重點】

public int compute2(int number) else

}// 測試類

public static void main(string args)

}

最著名的有「斐波那契額數列」。我們這裡想要研究的是比如給定乙個位置,比如我想要知道斐波那契額數列第20個數是多少。我們下面用遞迴實現獲得此數列第n個數的值:

package com.shengshiyuan.recursion;

public class fab else

}// 測試類

public static void main(string args)

}

使用file類的delete()方法刪除乙個目錄的時候,如果這個目錄裡面包含了目錄或檔案,這個目錄是刪不掉的,這個目錄必須是乙個空的才能被刪除。但實際情況中很多時候我們需要刪除非空的目錄,這種情況下就必須使用遞迴來實現了,其他方式沒法實現,**如下:

作業詳解:給定任意乙個目錄,以樹形方式展現出該目錄中的所有子目錄和檔案。另外,

在展現的時候將目錄排在上面,檔案排在下面。每一層要加上縮排。 使用遞迴實現

下面是老師做樣板**(這個作業有點難,有時間的時候研究看看):

學習遞迴(總結)

學習遞迴 總結 遞迴是設計和描述演算法的一種有力的工具,由於它在複雜演算法的描述中被經常採用,為此在進一步介紹其他演算法設計方法之前先討論它。能採用遞迴描述的演算法通常有這樣的特徵 為求解規模為n的問題,設法將它分解成規模較小的問題,然後從這些小問題的解方便地構造出大問題的解,並且這些規模較小的問題...

JAVA Fiel 遞迴 總結

遞迴 方法定義中呼叫方法本身的現象 直接遞迴 public void methoda 間接遞迴 public void metohdb public void methodc 遞迴注意實現 要有出口,否則就是死遞迴 次數不能太多,否則就記憶體溢位 file 檔案和目錄路徑名的抽象表示形式 構造方法 ...

函式遞迴總結

函式的遞迴 例1.接收乙個整型值,並且按順序列印他的每一位.例如 輸入 1234.輸出 1 2 3 4 include include void print int num printf d n num 10 intmain 執行結果 例2.求字串的長度 法1.利用strlen函式直接求 inclu...