大华笔试编程

一堆香蕉,分成五份剩一个,第一个人吃掉剩下那个,拿走一份,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
滴滴
校招火热招聘中
官网直投

相关推荐

2 6 评论
分享
牛客网
牛客企业服务