猴子分桃子,递归算法简练通俗易懂

海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

public class GDMU_HYGG{
    /**
     * @param count  桃子被分次数
     * @param remain 最后一次可能的桃子数
     * @param total  现有桃子数
     * @return 上一次桃子数
     */
    public static int sum(int count, int remain, int total) {
        total = total / 4 * 5 + 1;
        if (count == 1) {
            return total;
        }
        if (total % 5 == 1 && total % 4 == 0) {
            count--;
        } else {
            count = 5;
            remain += 4;
            total = remain;
        }
        return sum(count, remain, total);
    }

    public static void main(String[] args) {
        System.out.println("海滩原有" + sum(5, 4, 4) + "个桃子");
    }
}

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值