猴子分桃子，递归算法简练通俗易懂

猴子分桃子，递归算法简练通俗易懂

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

public class GDMU_HYGG{
    /**
     * @param	count	第几个猴子分配桃子
     * @param	remain	剩余桃子数
     * @param	total	现有桃子数
     * @return	total	返回上一次桃子数
     */
     
    public static int lastTime(int count, int remain, int total) {
        total = total / 4 * 5 + 1;
        if (count == 1) {
            return total;
        }
        if (total % 4 == 0) {
            count--;
        } else {
            count = 5;
            remain += 4;
            total = remain;
        }
        return lastTime(count, remain, total);
    }

    public static void main(String[] args) {
        System.out.println("海滩原来最少有" + lastTime(5, 0, 0) + "个桃子");
    }
}

思路：按照题目重复步骤，每只猴子扔一个桃子拿走一份，每次剩余桃子数被4整除，最后现有桃子数等于剩余桃子数，假设最后刚好剩下0个桃子。