大华笔试编程

一堆香蕉,分成五份剩一个,第一个人吃掉剩下那个,拿走一份,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);
        }
    }
}
全部评论
大华笔试需要写结构体之类的东西么,还是直接在类似力扣这种上面写
点赞 回复 分享
发布于 2021-08-02 22:05
出大问题我感觉我大华笔试要挂了
点赞 回复 分享
发布于 2021-09-15 22:29

相关推荐

头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
2 6 评论
分享
牛客网
牛客企业服务