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

江湖散人

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

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

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

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

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

这个题目怎么做呢？

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-11 19:42:45

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

def divide_fish(people, fish):
    if (fish - 1) % 5:
        return False
    else:
        if people == 1:
            return True
        else:
            return divide_fish(people - 1, 4 * (fish - 1) / 5)

        
if __name__ == "__main__":
    min_all_fish = 0
    while True:
        min_all_fish += 1
        if divide_fish(5, min_all_fish):
            print("最少抓到：", min_all_fish, "条鱼")
            break

跳转到最佳答案楼层

阿奇_o

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

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

对吗。。

逃兵

暴力破解法

j = 0
while 1:
     n = 0
     x = j
     for i in range(5):
          a = (x-1)/5
          if a == int(a):
               n+=1
               x = x - a -1
          else:
               break
     if n==5:
          break
     j+=1

print(j)

拉了盏灯

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

小段风

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

qq1151985918

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

def divide_fish(people, fish):
    if (fish - 1) % 5:
        return False
    else:
        if people == 1:
            return True
        else:
            return divide_fish(people - 1, 4 * (fish - 1) / 5)

        
if __name__ == "__main__":
    min_all_fish = 0
    while True:
        min_all_fish += 1
        if divide_fish(5, min_all_fish):
            print("最少抓到：", min_all_fish, "条鱼")
            break

Twilight6

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

for i in range(5000):
    result = i
    for t in range(5):
        if not (i % 5 == 1):
            break
        i = (i - 1) * 0.8
    else:
        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时取到,因为这是一个递增数列

sum_up = 0
n = 5
for a in range(1, 100):
    for i in range(n):
        if i == 0:
            sum_up = a * 5 + 1
        else:
            sum_up = 5*sum_up+1
        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