Python每天一道题：昆虫繁殖问题？我把密密麻麻的幼虫和成虫搞定了(1)

1. 刚开始只有一只虫，它是成虫

2. 每只成虫经 x 个月繁殖 (2*y) 只虫

3. 只需输出成虫，每只幼虫经两个月长成成虫，因此最后两个月内出生的虫子无法长成成虫，舍去。

4. 每只虫繁殖时间范围为 (<总时间> - <出生日期> - <成长时间>)，即长成成虫的日期与总时间 z 的差

5. 第一只成虫繁殖的时间点：range(x, z-1, x)

（range生成的列表不包括结束值，因此 z-1 达到了减去两个月的效果）

6. 每只成虫繁殖时间点：range(x, <繁殖时间范围-1>, x)

解题

=====================================================================

于是我们可以写出这个函数，名字不会起，就叫 math 吧：

def math(x:int, y:int, z:int) -> int:

result = 1 # 刚开始时必有一只成虫

times = list(range(x, z-1, x)) # 生产时间

for i in times:

result += 2 * y * math(x, y, z-i-2) # 已经过了i个月，且需2个月成长，因此减去(i+2)

return result

输入 x，y，z，即生产间隔、生产数量、结束时间，由于开始时必有一只成虫，因此我们把结果 result 初始化为 1。然后我们用 range 函数生成一个列表 times，里面包含的是昆虫繁殖的具体时间。结束值减去 1 达到了去除最后两个月（不包括刚好倒数第二月）的效果，这样就保证了最后两个月的虫子“不会”被生出来（因为生出来也没用，它们不会长成成虫）。

接下来遍历列表 times，递归 math，在每一个时间点都生出 (2*y)个孩子。已经过了 i 个月，孩子在剩下的时间内经两个月长为成虫，所以第三个参数为 (z-i-2)，即 (<总时间> - <出生日期> - <成长时间>)，表示的是成虫能够生孩子的时间范围，即长成成虫的日期与总时间 z 的差。不断递归 math 函数，求出每一只虫生的孩子数量（能够在限定时间内长为成虫的那些孩子），累加到 result 中，最后返回 result。

全部代码

=======================================================================

def math(x:int, y:int, z:int) -> int:

result = 1 # 刚开始时必有一只成虫

times = list(range(x, z-1, x)) # 生产时间点

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！