漢語詞典 > 詞語
漢語詞語拼音 漢語解釋

遞歸

拼音： dì guī
注音：ㄉ一ˋ ㄍㄨㄟ
詞性：
結(jié)構(gòu)： 其他
近義詞：
反義詞：
詞語解釋

◎遞歸，遞推dìguī，dìtuī

[recursion] 按照某一包含有限步數(shù)的法則或公式對一個(gè)或多個(gè)前面的元素進(jìn)行運(yùn)算，以確定一系列元素(如數(shù)或函數(shù))的方法

()
引證解釋
國語詞典
網(wǎng)絡(luò)解釋

遞歸

  • 程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設(shè)計(jì)語言中廣泛應(yīng)用。 一個(gè)過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法，它通常把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段。當(dāng)邊界條件不滿足時(shí)，遞歸前進(jìn)；當(dāng)邊界條件滿足時(shí)，遞歸返回。
    • 收藏 菜單 QQ