举例说明什么是递归实体? 说明递归实体联系几种形式及其转换成关系的方法是什么?

来源:百度知道 编辑:UC知道 时间:2024/06/05 03:31:43
一道数据结构的题目,大家帮帮忙!谢谢

什么是递归?下面举一个例子。
现在我要对一篇英文文献,但是我的英文不好,于是我找了一本英-英的词典(有点过分)来查其中不懂的单词。
当我遇到第一个不懂的单词A时,我就在词典中查A的含义。由于词典时英英的,在A的解释中有遇到一个单词B,于是又去查B的含义。同理在查B的含义时又可能遇到不懂的单词C……注意当知道C的含义后,在B的解释中还可能遇到不懂的单词C2。这从本质上说就是一个递归的过程。
在最坏的情况下,为了搞懂A的含义,我们去查B的含义,为查B的含义去查C……结果把整个词典都翻了一遍。这就是算法分析中的最坏情况,虽然这种情况在实际情况下也许不会发生。