一堆香蕉,分成五份剩一个,第一个人吃掉剩下那个,拿走一份。。。5个人最少需要多少个香蕉

话不多说看代码

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);
        }
    }
}

发布了149 篇原创文章 · 获赞 137 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/zhang_ye_ye/article/details/100869026