一堆香蕉,分成五份剩一个,第一个人吃掉剩下那个,拿走一份,5个人最少需要多少个香蕉?
要求:使用递归求解
public class DaHua {
private static int m=0;//总香蕉数
public static void main(String[] args) {
part(1,1);
System.out.println(m);
}
public static void part(int n,int k){
if((n%5==1)&&k<=5){
if(k==5){
return;
}
k++;
//下一个人吃掉一个拿走一份
part((n-1)/5*4,k);
}else {
//不满足一直递增
m++;
part(m,1);
}
}
}
京公网安备 11010502036488号