01遞歸概念分類注意事項

tianren124 發(fā)布于2019-08-19 10:27 / 3320人閱讀

摘要：遞歸方法自己調(diào)用自己遞歸的分類遞歸分為兩種，直接遞歸和間接遞歸。注意事項遞歸一定要有條件限定，保證遞歸能夠停止下來，否則會發(fā)生棧內(nèi)存溢出。在遞歸中雖然有限定條件，但是遞歸次數(shù)不能太多。

package com.itheima.demo02.Recursion;
/*

遞歸:方法自己調(diào)用自己
- 遞歸的分類:
  - 遞歸分為兩種，直接遞歸和間接遞歸。
  - 直接遞歸稱為方法自身調(diào)用自己。
  - 間接遞歸可以A方法調(diào)用B方法，B方法調(diào)用C方法，C方法調(diào)用A方法。
- 注意事項：
  - 遞歸一定要有條件限定，保證遞歸能夠停止下來，否則會發(fā)生棧內(nèi)存溢出。
  - 在遞歸中雖然有限定條件，但是遞歸次數(shù)不能太多。否則也會發(fā)生棧內(nèi)存溢出。
  - 構造方法,禁止遞歸
遞歸的使用前提:
    當調(diào)用方法的時候,方法的主體不變,每次調(diào)用方法的參數(shù)不同,可以使用遞歸

*/
public class Demo01Recurison {

public static void main(String[] args) {
    //a();
    b(1);
}

/*
    構造方法,禁止遞歸
        編譯報錯:構造方法是創(chuàng)建對象使用的,一直遞歸會導致內(nèi)存中有無數(shù)多個對象,直接編譯報錯
 */
public Demo01Recurison() {
    //Demo01Recurison();
}

/*
        在遞歸中雖然有限定條件，但是遞歸次數(shù)不能太多。否則也會發(fā)生棧內(nèi)存溢出。
        11157
            Exception in thread "main" java.lang.StackOverflowError
     */
private static void b(int i) {
    System.out.println(i);
    if(i==20000){
        return; //結(jié)束方法
    }
    b(++i);
}

/*
    遞歸一定要有條件限定，保證遞歸能夠停止下來，否則會發(fā)生棧內(nèi)存溢出。
    Exception in thread "main" java.lang.StackOverflowError
 */
private static void a() {
    System.out.println("a方法!");
    a();
}

}

GPU云服務器云服務器 php01 Beta01 java01++ database01

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/76039.html

第7期 Datawhale 組隊學習計劃

馬上就要開始啦這次共組織15個組隊學習涵蓋了AI領域從理論知識到動手實踐的內(nèi)容按照下面給出的最完備學習路線分類難度系數(shù)分為低、中、高三檔可以按照需要參加 - 學習路線 - showImg(https://segmentfault.com/img/remote/1460000019082128); showImg(https://segmentfault.com/img/remote/...

dinfer 2019-06-26 18:55 評論0 收藏0
在Python中實現(xiàn)機器學習功能的4種方法

摘要：在中實現(xiàn)機器學習功能的種方法來源愿碼內(nèi)容編輯愿碼連接每個程序員的故事網(wǎng)站愿碼愿景打造全學科系統(tǒng)免費課程，助力小白用戶初級工程師成本免費系統(tǒng)學習低成本進階，幫助一線資深工程師成長并利用自身優(yōu)勢創(chuàng)造睡后收入。在Python中實現(xiàn)機器學習功能的4種方法 showImg(https://segmentfault.com/img/remote/1460000018849605); 來源 | ...

XFLY 2019-07-31 10:17 評論0 收藏0
Python數(shù)據(jù)結(jié)構——樹的基本概念

摘要：圖是構成網(wǎng)頁的超文本標記語言中的標簽相互關聯(lián)關系所構成的樹。節(jié)點節(jié)點是樹的基本構成部分。子樹子樹是一個父節(jié)點的某個子節(jié)點的所有邊和后代節(jié)點所構成的集合。高度樹的高度等于所有節(jié)點的層數(shù)的最大值。每個子樹的根節(jié)點和其父樹的根節(jié)點之間通過邊相連。樹的例子我們已經(jīng)學過了像棧和隊列這樣的線性數(shù)據(jù)結(jié)構，同時我們對遞歸也有了一定的了解，現(xiàn)在讓我們來看看另一種常見的數(shù)據(jù)結(jié)構——樹（Tree）。樹在...

wapeyang 2019-07-31 10:49 評論0 收藏0
javascript中的遞歸

摘要：二項目中用到的幾個經(jīng)典的遞歸求的和分析假設遞歸函數(shù)已經(jīng)寫好為，即，就是求的和。遞歸函數(shù)實現(xiàn)每天凌晨定時啟動定時器執(zhí)行代碼分析假設遞歸函數(shù)已經(jīng)寫好了。一、遞歸的概念在程序中函數(shù)直接或者間接調(diào)用自身的一種方法，就叫做遞歸。它通常把一個大型復雜的問題轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程中所需要的多次重復計算，大大減少了程序的代碼了。二、...

acrazing 2019-08-23 10:55 評論0 收藏0