wenmh 2021-07-19 16:03 采纳率: 100%
浏览 174
已采纳

如何使用递归解决血缘关系判断？

我最近在做一个养猪场项目，有一个需求是当公猪与母猪配种时，要查询两头猪在四代以内是否有血缘关系，如果有则提示。我现在可以通过猪的特定标识在数据库表中找到它的父母，后面应该要如何去实现这个四代比对过程呢？这个需求我大概思路是用递归来做，请教高人们这个需要怎么做？递归是在sql里做判断还是在java代码端做判断？具体怎么做？最好有个代码示例

  • 写回答

3条回答 默认 最新

  • HHeyJ 2021-07-19 17:04
    关注

    如果不考虑兄弟姐妹的话如下：
    找到A的父母2人，祖父母4人(父母的父母)，曾祖父母8人(父母的父母的父母)
    同理找到B的父母、祖父母、曾祖父母

    判断他们每一代是否有重复即可，流程上能够从父母辈开始判断有重复即结束，是否向上继续追溯祖父母，同理无重复再追溯曾祖父母

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

问题事件

  • 已采纳回答 7月20日
  • 修改了问题 7月19日
  • 创建了问题 7月19日

悬赏问题

  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型