渔夫捕鱼
某天晚上,A,B,C,D,,E,5个渔夫合伙捕鱼,捕到一定数量之后就停止捕鱼,各自到岸边休息
。第一天早晨,渔夫A第一个醒来,他将鱼分作5份,把多余的一条仍会河中,
拿到其中自己的一份回家去了。渔夫B第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫C第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫D第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走
自己的一份。渔夫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中不同的算法:分别是递推,递归,