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日

悬赏问题

  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开，官网首页进不去，显示无法访问此页面，求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示？