[已解决]迭代还是递归？

江湖散人

A、B、C、D、E 五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。

日上三杆，A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。

B 第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉拿走自己的一份。 。

C、D、E依次醒来，也按同样的方法拿鱼。

问他们至少捕了多少条鱼?

这个题目怎么做呢？

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-11 19:42:45

自己写了一个，不知道能不能看懂

1. def divide_fish(people, fish):
   
2.     if (fish - 1) % 5:
   
3.         return False
   
4.     else:
   
5.         if people == 1:
   
6.             return True
   
7.         else:
   
8.             return divide_fish(people - 1, 4 * (fish - 1) / 5)
   
9. 
   
10.         
    
11. if __name__ == "__main__":
    
12.     min_all_fish = 0
    
13.     while True:
    
14.         min_all_fish += 1
    
15.         if divide_fish(5, min_all_fish):
    
16.             print("最少抓到：", min_all_fish, "条鱼")
    
17.             break
    

复制代码

跳转到最佳答案楼层

阿奇_o

第一直觉是：5+5=10 , 至少10条鱼。。

5条是他们各自一条（至少每人要有一条吧），另5条是每个人都“把多余的一条”扔掉。。所以 一共至少10条。。

对吗。。

逃兵

暴力破解法

1. j = 0
   
2. while 1:
   
3.      n = 0
   
4.      x = j
   
5.      for i in range(5):
   
6.           a = (x-1)/5
   
7.           if a == int(a):
   
8.                n+=1
   
9.                x = x - a -1
   
10.           else:
    
11.                break
    
12.      if n==5:
    
13.           break
    
14.      j+=1
    
15. 
    
16. print(j)
    

复制代码

拉了盏灯

每次分五分都是均等分的么？如果均等分那就挺简单的。

小段风

鱼总数除以5余1  扔掉一条 拿走一条
那就是总数-2
总数-2后 除以5余1 再扔一条 拿走一条
递归吧？

qq1151985918

自己写了一个，不知道能不能看懂

1. def divide_fish(people, fish):
   
2.     if (fish - 1) % 5:
   
3.         return False
   
4.     else:
   
5.         if people == 1:
   
6.             return True
   
7.         else:
   
8.             return divide_fish(people - 1, 4 * (fish - 1) / 5)
   
9. 
   
10.         
    
11. if __name__ == "__main__":
    
12.     min_all_fish = 0
    
13.     while True:
    
14.         min_all_fish += 1
    
15.         if divide_fish(5, min_all_fish):
    
16.             print("最少抓到：", min_all_fish, "条鱼")
    
17.             break
    

复制代码

Twilight6

都可以吧，楼上的是递归，我这来个 for 循环参考参考：

1. for i in range(5000):
   
2.     result = i
   
3.     for t in range(5):
   
4.         if not (i % 5 == 1):
   
5.             break
   
6.         i = (i - 1) * 0.8
   
7.     else:
   
8.         print(result)

复制代码

寻找 5000 以内符合条件的鱼数量

江湖散人

拉了盏灯 发表于 2021-6-11 18:32
每次分五分都是均等分的么？如果均等分那就挺简单的。

都是相等的，平均分配

江湖散人

阿奇_o 发表于 2021-6-11 18:11
第一直觉是：5+5=10 , 至少10条鱼。。

5条是他们各自一条（至少每人要有一条吧），另5条是每个人都“把 ...

看样子你还没读懂题目哦

江湖散人

小段风 发表于 2021-6-11 19:03
鱼总数除以5余1  扔掉一条 拿走一条
那就是总数-2
总数-2后 除以5余1 再扔一条 拿走一条

怎么实现呢？

江湖散人

qq1151985918 发表于 2021-6-11 19:42
自己写了一个，不知道能不能看懂

你这自定义的函数就是一个分配的过程，把每次分配后余下的鱼和人，进行迭代，直到最后一个人验证结束，条件满足就返回，不满足的话在主函数里鱼 的数量上加一继续验证。
不过我有一个疑问：
你这个函数divide_fish(people, fish)里边的参数people，还有
if (fish - 1) % 5:和 return divide_fish(people - 1, 4 * (fish - 1) / 5) 这里边都除以5，
这里的5，表示的同一种意思，是不是应该统一成一个参数？

江湖散人

Twilight6 发表于 2021-6-11 19:57
都可以吧，楼上的是递归，我这来个 for 循环参考参考：

谢谢

qq1151985918

江湖散人 发表于 2021-6-11 20:34
你这自定义的函数就是一个分配的过程，把每次分配后余下的鱼和人，进行迭代，直到最后一个人验证结束，条 ...

你理解的是对的， 这里的   4 * (fish - 1) / 5  并不应该是一成不变的
同理，如果是 6个人分鱼 就该是 5 * (fish - 1) / 6
别处的也如此

江湖散人

qq1151985918 发表于 2021-6-11 22:05
你理解的是对的， 这里的   4 * (fish - 1) / 5  并不应该是一成不变的
同理，如果是 6个人分鱼 就该是  ...

白本羽

如果e至少1条鱼,那就*5+1,总共几人就乘几次,无论几人最小值必定在e为1时取到,因为这是一个递增数列

1. sum_up = 0
   
2. n = 5
   
3. for a in range(1, 100):
   
4.     for i in range(n):
   
5.         if i == 0:
   
6.             sum_up = a * 5 + 1
   
7.         else:
   
8.             sum_up = 5*sum_up+1
   
9.         print(sum_up)

复制代码

用代码验证没错

江湖散人

白本羽 发表于 2021-6-13 15:51
如果e至少1条鱼,那就*5+1,总共几人就乘几次,无论几人最小值必定在e为1时取到,因为这是一个递增数列

用代 ...

结果好像不对啊

白本羽

江湖散人 发表于 2021-6-14 09:55
结果好像不对啊

正确答案是多少?

江湖散人

白本羽 发表于 2021-6-14 15:31
正确答案是多少?

答案是3121

变秃变强~~~

3121不对，是3906