黑马程序员技术交流社区

标题: 有趣的算法 [打印本页]

---

作者: blueblueblue    时间: 2016-9-13 20:04
标题: 有趣的算法
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

[Java] 纯文本查看 复制代码

public class Test {

        public static void main(String[] args) {

                int x = 1;

                for (int i = 2; i <= 10; i++) {

                        x = (x + 1) * 2;

                }

                System.out.println("猴子第一天摘了 " + x + " 个桃子");

        }

}

---

作者: 宝瓶子    时间: 2016-9-13 20:13
简单的逻辑问题，代码两行搞定

---

作者: 小东先森    时间: 2016-9-13 23:23
用到了递归的思想，很聪明啊

---

作者: wo1026756529    时间: 2016-9-13 23:28
这用递归会好点吗??

---

作者: 江月念华    时间: 2016-9-13 23:45
为什么从第二天开始的呢?

---

作者: minhang0902    时间: 2016-9-14 01:08
好像应该是从1开始循环吧,我算的3070,对一个猴子来说是不是太多了点~~

---

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

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