五人分鱼问题递归python实现

五人分鱼问题递归python实现

一: 思路总结

我们都知道，要想使用递归来做题要么知道头，要么知道尾，这里的头我们不可能知道，因为题目就要求求一开始的总数，那么只能从尾下手，大部分同学可能会认为最终只剩写一条，因为题目要求的是最少，实则不然，如果只有一条，那么倒数第二个人的鱼数应该为：1/(4/5)+1=2.25结果显然不对。因为不可以存在小数。此时如果想要知道第倒数二个人有多少鱼，就应该确保(倒数第一-1)*0.8后为整数，那我们一个个前推发现，满足这个条件的有6，11…发现都是5的倍数+1。此时对应的正好是题目中的五人，那么现在就思路明确了，我们要写一个循环来从小到大尝试最后一人的鱼数。如果某次循环，在经历5次的-1）*0.8，结果依旧是整数。说明这就是我们要找的最小鱼数。

二: 代码实现

def fish (man,start):
    if man==