A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 小白--zz 中级黑马   /  2017-6-14 23:28  /  1248 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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


这个递归的条件应该怎么限制?有好的算法也可以说一下,我感觉自己的算法烂透了

2 个回复

倒序浏览
循环就行了还易懂,递归就是实现简明,易懂。设X是最少桃子数,
第一只猴子分完后:(1-1/5)X=(4/5)X;
二(1-1/5)2X;
三(1-1/5)3X;
四(1-1/5)4X;
五(1-1/5)5X=(1024/3125)X
来自宇宙超级黑马专属安卓客户端来自宇宙超级黑马专属安卓客户端
回复 使用道具 举报
中间表示的是次方,4/5的五次方乘X是一个整数,循环遍历
来自宇宙超级黑马专属安卓客户端来自宇宙超级黑马专属安卓客户端
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马