备战蓝桥杯——算法经典趣题(渔夫捕鱼)递归,递推,循坏算法

                                 渔夫捕鱼

某天晚上,A,B,C,D,,E,5个渔夫合伙捕鱼,捕到一定数量之后就停止捕鱼,各自到岸边休息
。第一天早晨,渔夫A第一个醒来,他将鱼分作5份,把多余的一条仍会河中,
拿到其中自己的一份回家去了。渔夫B第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫C第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫D第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫E第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。问:这个渔夫至少捕到了多少条鱼?



 分析:每个渔夫醒来的时候,鱼的数量应该是5的倍数再加1
假设,最后一个渔夫E醒来之后,鱼的数量应该至少是6
,在他扔掉一条鱼之后,任然可以平均分5分
 那么渔夫D醒来应该:6*5+1=31  条鱼
    渔夫C醒来应该:31*5+1=156 条鱼
    渔夫B醒来应该:156*5+1=781 条鱼

    渔夫A醒来应该:781*5+1=3906条鱼


这道题目其实非常简单,我用了3中不同的算法:分别是递推,递归,

  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值