一堆香蕉,分成五份剩一個,第一個人喫掉剩下那個,拿走一份。。。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);
        }
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章