猴子分桃问题

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

//解法1:个人

public class Homework {
    public static void main(String[] args) {
        for (int j = 1; ; j++) {
            boolean flag = false;
            int n = j;// 设置最后得到数量
            int k;//
            k = n * 5 + 1;// 第5次分前的数量
            for (int i = 4; i >= 1; i--) { // 执行4次
                if (k % 4 == 0) {
                    k = k / 4 * 5 + 1;// 设置得到i次分之前的数量
                } else {
                     continue; 
                    break;
                }
                if (i == 1) {
                    System.out.println("第五个猴子得到" + n + "个桃子");
                    System.out.println("桃子总数为" + k);
                    flag = true;//标记已得到结果
                }
            }
            if(flag){//已有结果退出循环
                break;
            }
        }
        
    }
        
}

//解法二:转csdn RoidCoder的解法
public class PeachDivideAlgorithm {  
 private static int num;//桃子总数  
 private static int count;//猴子总数,也是分桃子的次数  
 public static int getResult(int count){  
  if(count==0){  
   return 1;  
  }  
  if((num-1)%5!=0){  
   return -1;  
  }  
  num=(num-1)*4/5;  
  return getResult(count-1);  
 }  
 public static void main(String[] args){  
  count=5;  
  for(int i=0;i<10000;i++){//桃子数在10000内的穷举  
   num=i;  
   if(getResult(count)==1){  
    System.out.println("the number of the peach:"+i);  
   }  
  }  
 }  
}