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

public Class Test{
  /** 
    * 恒生2020春招开发笔试题（算法）：
     * 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，
     * 这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，
     * 它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
     * 问海滩上原来最少有多少个桃子？
     * 思路：一种思路是假设桃子个数为n个，那么剩余桃子个数式子为：n - n/5 - n%5，最后只需找到第一个符合n%5==1的数
     * 另一种思路是假设第五个猴子的个数为n，那么原先的桃子个数式子为：5 * n + 1，
     * 那么原来最少的桃子的个数取决于第五个猴子拿到的那份桃子个数，如果第五个猴子拿到的那份桃子最少，就符合了，
     * 那么第五个猴子拿到的那份桃子最少就是1了，当 n = 1 时，沙滩的原先的桃子最少。
     * 第二种思路是最佳，逆向思维
    * @params: []
    * @return: int 返回海滩上原来有的最少桃子数
    */ 
    public static int dividePeaches(int monkey,int divide,int remainder){
        //将桃子往回放
        return increase(1,divide,remainder,monkey);
    }
      /**
    *
     * 将数按照规格递增，然后加上余数，递归递增
    * @params: [num, divide, remainder, count] num：数, divide：规格, remainder：余数, count：递增次数
    * @return: int
    */
    public static int increase(int num,int divide,int remainder,int count){
        int temp = divide * num + remainder;
        if (count <= 2 ) return temp;
        count--;
//        System.out.println(temp);//每次递增的结果
        return increase(temp,divide,remainder,count);
    }
  public static void main(String[] args){
//        System.out.println(increase(1,5,1,5));
        System.out.println(dividePeaches(5, 5, 1));
    }          
}