遞迴演算法介紹及Java應用實戰

2021-09-13 16:02:22 字數 852 閱讀 8846

什麼是遞迴演算法

遞迴演算法是把問題轉化為規模縮小了的同類問題的子問題,然後遞迴呼叫函式(或過程)來表示問題的解。乙個過程(或函式)直接或間接呼叫自己本身,這種過程(或函式)叫遞迴過程(或函式)。

遞迴過程一般通過函式或子過程來實現。遞迴方法:在函式或子過程的內部,直接或者間接地呼叫自己的演算法。遞迴其實就是在棧記憶體中不斷的載入同乙個函式

什麼時候用遞迴呢?

當乙個功能被重複使用,而每一次使用該功能時的引數不確定,都由上次的功能元素結果來確定。

遞迴的注意事項

必須有可最終達到的終止條件,否則程式將陷入無窮迴圈出現棧記憶體溢位錯誤(stackoverflowerror);

子問題在規模上比原問題小,或更接近終止條件;

子問題可通過再次遞迴呼叫求解或因滿足終止條件而直接求解;

子問題的解應能組合為整個問題的解。

遞迴實戰

下面用遞迴來實現從1+2+3+...n的小例子。

public static void main(string args) 

private static int sum(int n) else

}

上面的例子採用遞迴演算法從1加到10,看著是倒著來的從10加到1,每次減1進行相加真到最後為1終止。

推薦閱讀

乾貨:spring boot & cloud 最強技術教程

Java之遞迴演算法及應用

1 什麼叫遞迴?遞迴就是無限呼叫自身的函式,每次呼叫會改動乙個關鍵變數,直到該變數達到邊界時,不再呼叫。即將大規模問題分解為小規模問題解決。2 遞迴演算法的應用 1 遞迴求和 1 2 3 100 public static int sumnum int n else public static vo...

遞迴演算法介紹

大多選手都知道,遞迴是第一道檻,如果不通過這道檻,那麼你以後差不多就沒法學了。所以,遞迴很重要。什麼是遞迴呢?程式呼叫自身的程式設計技巧稱為遞迴。遞迴做為一種演算法在程式語言中廣泛應用。乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法,它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似...

Nginx介紹及實戰

nginx 是 個 效能的http和反向 web伺服器,核 特點是占有記憶體少,併發能 強 nging 應用場景 負載均衡就是為了解決 負載的問題。安裝nginx依賴,pcre openssl gcc zlib 推薦使 yum源 動安裝 yum y install gcc zlib zlib dev...