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