黑马程序员技术交流社区

标题: 一个关于递归的问题 [打印本页]

---

作者: 小白--zz    时间: 2017-6-14 23:28
标题: 一个关于递归的问题
8、海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。
         * 第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，
         * 第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子


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

---

作者: QQ1002730074    时间: 2017-6-15 01:33
循环就行了还易懂，递归就是实现简明，易懂。设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

---

作者: QQ1002730074    时间: 2017-6-15 01:39
中间表示的是次方，4/5的五次方乘X是一个整数，循环遍历

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2