Explique qué es una entidad recursiva. Explique varias formas de relaciones entre entidades recursivas y cómo convertirlas en relaciones.

¿Qué es la recursividad? Aquí tienes un ejemplo.

Ahora quiero leer un documento en inglés, pero mi inglés no es bueno, así que encontré un diccionario inglés-inglés (un poco excesivo) para buscar las palabras que no entendía.

Cuando encontré la primera palabra A que no entendí, busqué el significado de A en el diccionario. Como el diccionario es inglés-inglés, encontré una palabra B en la explicación de A, así que busqué el significado de B nuevamente. De la misma manera, al buscar el significado de B, es posible que encuentre la palabra C que no comprende... Tenga en cuenta que después de conocer el significado de C, también puede encontrar la palabra C2 que no comprende. entender en la explicación de B. Este es esencialmente un proceso recursivo.

En el peor de los casos, para entender el significado de A, buscamos el significado de B, y para buscar el significado de B, buscamos C... Como resultado, tenemos que revisar todo el diccionario. Este es el peor de los casos en el análisis algorítmico, aunque es posible que no suceda en la práctica.