遞歸
- 拼音dì guī，dì tuī
- 近義詞
- 反義詞
詞語解釋
- [recursion]按照某一包含有限步數(shù)的法則或公式對一個或多個前面的元素進行運算,以確定一系列元素(如數(shù)或函數(shù))的方法
網(wǎng)絡(luò)解釋
- 遞歸
- 程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設(shè)計語言中廣泛應(yīng)用。 一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法，它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當(dāng)邊界條件不滿足時，遞歸前進；當(dāng)邊界條件滿足時，遞歸返回。