这篇博客解析了一道创新工场的面试题，涉及五人打渔后如何分配的问题。博主指出大多数答案通过循环解决，但正确方法应使用递归算法。通过数学推导，给出递归公式，并解释如何高效地利用递归求解，特别是对于M=5的情况，只需255次循环。文章强调了递归算法的重要性，并鼓励读者深入理解递归，同时提供了相关理论学习链接。
今天看了一篇博文创新工场面试题详解题目：abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的均分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的均分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼？
许多小朋友都参与其中，挺有意思，我看了一下参与者的答案，发现大多都是采用循环遍历的方法，虽然能得到解，但不是正确的解题思路，这道题有简单的数学解： X = 5^5 - (5-1);
该题目可以推广到M个人，假设第一个人分鱼前有X1条鱼，第二个人分鱼前有X2条鱼.....第M个人分鱼前有Xm条鱼,
最低0.47元/天 解锁文章
扫一扫
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
