當前位置:成語大全網 - 英語詞典 - 舉例說明什麽是遞歸實體? 說明遞歸實體聯系幾種形式及其轉換成關系的方法是什麽?

舉例說明什麽是遞歸實體? 說明遞歸實體聯系幾種形式及其轉換成關系的方法是什麽?

什麽是遞歸?下面舉壹個例子。

現在我要對壹篇英文文獻,但是我的英文不好,於是我找了壹本英-英的詞典(有點過分)來查其中不懂的單詞。

當我遇到第壹個不懂的單詞A時,我就在詞典中查A的含義。由於詞典時英英的,在A的解釋中有遇到壹個單詞B,於是又去查B的含義。同理在查B的含義時又可能遇到不懂的單詞C……註意當知道C的含義後,在B的解釋中還可能遇到不懂的單詞C2。這從本質上說就是壹個遞歸的過程。

在最壞的情況下,為了搞懂A的含義,我們去查B的含義,為查B的含義去查C……結果把整個詞典都翻了壹遍。這就是算法分析中的最壞情況,雖然這種情況在實際情況下也許不會發生。