這篇文章主要介紹了java中遞歸指的是什么,具有一定借鑒價值,需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

遞歸:
1、要調(diào)用自己本身;
2、要有一個趨于終止的條件。
下面以一個求階乘的例子簡單介紹一下:
public class recursion {
public static int fac(int n) {
if(n == 1){
return 1; //終止條件
}
return n * fac(n-1); //調(diào)用自身
}
public static void main(String[] args) {
System.out.println(fac(5));
}
}
// 運行結(jié)果: 120遞歸過程(第一個梯度)

第二個維度: 方法的調(diào)用,需要在棧上開辟內(nèi)存
棧是先進后出的。
先調(diào)用 fac(5),逐步調(diào)用 fac(4)…… 直到終止條件。
壓棧 的過程就是 遞 的過程。

只要遇到終止條件 return,函數(shù)結(jié)束,逐步返回 fac(n) 的值。
出棧 的 過程就是 歸 的過程。

感謝你能夠認真閱讀完這篇文章,希望小編分享java中遞歸指的是什么內(nèi)容對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道,遇到問題就找創(chuàng)新互聯(lián),詳細的解決方法等著你來學(xué)習(xí)!
網(wǎng)頁標題:java中遞歸指的是什么-創(chuàng)新互聯(lián)
網(wǎng)站鏈接:http://www.chinadenli.net/article38/dhdesp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁設(shè)計公司、域名注冊、網(wǎng)站維護、定制網(wǎng)站、網(wǎng)站建設(shè)、網(wǎng)站策劃
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容