java算法：猴子分桃子问题

骑猪看日落 2023-02-22 05:09 40阅读 0赞

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

package com.qq.weixin;
    
    public class Dg {
        static int ts = 0;//桃子总数 
        int fs = 1;//记录分的次数
        static int hs = 5;//猴子数... 
        int tsscope = 5000;//桃子数的取值范围.太大容易溢出. 
    
        public int fT(int t) {
            if (t == tsscope) {
                //当桃子数到了最大的取值范围时取消递归 
                System.out.println("结束");
                return 0;
            } else {
                if ((t - 1) % hs == 0 && fs <= hs) {
                    if (fs == hs) {
                        System.out.println("桃子数 = " + ts + " 时满足分桃条件");
                    }
                    fs += 1;
                    return fT((t - 1) / 5 * 4);// 返回猴子拿走一份后的剩下的总数 
                } else {
                    //没满足条件 
                    fs = 1;
                    //分的次数重置为 1 
                    return fT(ts += 1);//桃子数加+1 
                }
            }
        }
    
        public static void main(String[] args) {
            new Dg().fT(0);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关 java算法：猴子分桃子问题

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它

骑猪看日落/ 2023年02月22日 05:09/ 0 赞/ 41 阅读

相关 python小猴子摘桃子的故事_小猴子摘桃子看图写话

展开全部看图写话技巧： 1、开头空两格。有几幅图就写几个自然段。 2、第一句要明确写e68a84323131333532363134313032313635333133

太过爱你忘了你带给我的痛/ 2023年01月09日 01:29/ 0 赞/ 80 阅读

相关用迭代和递归解决——猴子吃桃子问题

猴子吃桃子题目描述猴子吃桃子问题：迭代方法分析题目：递归方法分析题目

古城微笑少年丶/ 2022年12月26日 13:28/ 0 赞/ 85 阅读

相关 Scala：用scala解决猴子吃桃子问题

猴子吃桃子问题有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第十天时，想再吃时（还没吃），发现只有1个桃子了。问题：

淡淡的烟草味﹌/ 2022年11月20日 10:59/ 0 赞/ 101 阅读

相关猴子分桃子问题求解

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把

水深无声/ 2022年10月01日 04:00/ 0 赞/ 129 阅读

相关【C语言】猴子吃桃子问题

关于猴子吃桃子的问题，第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的

柔光的暖阳◎/ 2022年07月16日 03:53/ 0 赞/ 120 阅读

相关 C语言解决猴子吃桃子问题

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 题目要求猴子吃桃子问题。猴子第一天摘下若干桃子瓷，当即吃了一半，还不过瘾，又多吃了一个，

╰+攻爆jí腚メ/ 2022年05月28日 09:26/ 0 赞/ 148 阅读

相关猴子分苹果-Java

问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份

秒速五厘米/ 2022年03月20日 14:27/ 0 赞/ 158 阅读

相关题17——猴子吃桃子

【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以

「爱情、让人受尽委屈。」/ 2022年02月05日 12:23/ 0 赞/ 205 阅读

相关小猴子吃桃子

Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的

小咪咪/ 2022年01月11日 07:15/ 0 赞/ 222 阅读