递归解分鱼与巧分苹果问题分析.pdfVIP

•五个人在某天夜里合伙去捕鱼，到第

二天凌晨时都疲惫，于是大家都各自

找地方睡觉了。

•第二天，第一个醒来，他将鱼分成五份，

把多余的一条鱼扔掉，拿走自己的一份。

•第二个醒来，也将鱼分为五份，把多余的

一条扔掉，拿走自己的一份，依次醒来，

也按同样的方法拿走鱼，问：他们合伙至

少捕了多少条鱼？

技术要点

•这个例子采用了递归的方法来求解鱼的总

数，这里有一点需要强调，用递归求解时

一定要注意有递归结束的条件。

•那么这里n=1时便是递归程序的出口。

巧分苹果

•一家农户以果园为生，一天，父亲推出一车的苹果，共

2520个，准备分给他的六个儿子。父亲先按事先写在一张纸

上的数字把这堆苹果分完，每个人分到的苹果个数都不相

同，然后他说：“，分到的苹果分八分之一给

，拿到后，连同原来的苹果分七分之一给老三，老三拿

到后，连同原来的六分之一给老四，依此类推，最后老六拿

到后，连同原来的苹果分三分之一给，这样，每个

人分到的苹果就不一样多了。问：兄弟6个人原先各分到多

少个苹果。

技术要点

•要解决本实例首先要分析其中的规律，这里我们

设xi（i=1、2、3、4、5、6）依次为6个兄弟原来

的分到的苹果数，设yi=（2、3、4、5、6）为出老

大外其余5个兄弟从哥哥那里得到还未分给弟弟时

的苹果数，那么是个特例，则是：x1=y1。因

为苹果的总数是2520，那么我们可以很容易便知

道6个人平均每人得到的苹果数s应为420。