話不多說看代碼
package 算法.分5份剩一個;
public class Main {
private static int m=0;//總香蕉數
public static void main(String[] args) {
int m=part(1,1);
System.out.println(m);
}
public static int part(int n,int k){
if((n%5==1)&&k<=5){
if(k==5){
return m;
}
k++;
//下一個人喫掉一個拿走一份
return part((n-1)/5*4,k);
}else {
//不滿足一直遞增
m++;
return part(m,1);
}
}
}