黑马程序员技术交流社区

标题: 这道题也请大神做一下 [打印本页]

---

作者: LXD2016    时间: 2016-10-11 23:56
标题: 这道题也请大神做一下
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，
                 * 又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

---

作者: 煤男纸    时间: 2016-10-12 00:03
好巧，我也在做这道题

---

作者: wgc    时间: 2016-10-12 00:22
好流弊的样子。。。

---

作者: mafu1993    时间: 2016-10-12 01:21
收藏了，明天我学习学习

---

作者: kaka3208c    时间: 2016-10-14 18:32
        private static int getNum(int i) {
                if(i == 1){
                        return 1;
                }else{
                        return getNum(i-1) * 2 + 1;
                }
               
        }

---

作者: IceLoveInFire丶    时间: 2016-10-14 20:08
不是递归的例题嘛？

---

作者: yyl010    时间: 2016-10-14 22:39
从后面分析,可以这么想: f(n)=2*f(n-1)+2
        int[]arr =new int[10];
        arr[0]=1;
                for (int i = 1; i < 10; i++) {
                        arr[i]=2*arr[i-1]+2;
               
                }
                System.out.println(arr[9]);

---

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

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