這篇文章主要介紹了java中遞歸指的是什么，具有一定借鑒價值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
遞歸：
1、要調用自己本身；
2、要有一個趨于終止的條件。
下面以一個求階乘的例子簡單介紹一下：
public class recursion {
public static int fac(int n) {
if(n == 1){
return 1; //終止條件
}
return n * fac(n-1); //調用自身
}
public static void main(String[] args) {
System.out.println(fac(5));
}
}
// 運行結果： 120遞歸過程（第一個梯度）
第二個維度： 方法的調用，需要在棧上開辟內存
棧是先進后出的。
先調用 fac(5)，逐步調用 fac(4)…… 直到終止條件。
壓棧 的過程就是 遞 的過程。
只要遇到終止條件 return，函數結束，逐步返回 fac(n) 的值。
出棧 的 過程就是 歸 的過程。
感謝你能夠認真閱讀完這篇文章，希望小編分享java中遞歸指的是什么內容對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，遇到問題就找億速云，詳細的解決方法等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
