迭代还是递归？
A、B、C、D、E 五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。
B 第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉拿走自己的一份。 。
C、D、E依次醒来，也按同样的方法拿鱼。
问他们至少捕了多少条鱼?
这个题目怎么做呢？ 第一直觉是：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)
每次分五分都是均等分的么？如果均等分那就挺简单的。 本帖最后由 小段风 于 2021-6-11 19:08 编辑
鱼总数除以5余1扔掉一条 拿走一条
那就是总数-2
总数-2后 除以5余1 再扔一条 拿走一条
递归吧？ 自己写了一个，不知道能不能看懂
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
都可以吧，楼上的是递归，我这来个 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 循环参考参考：
谢谢 江湖散人 发表于 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个人分鱼 就该是...
{:5_109:} 如果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
页:
[1]