猴子吃香蕉-Java岗位面试题

原题：

一只猴子收到一筐香蕉，猴子每天吃了筐中的一半香蕉后，又多吃了一个，直到第10天，这筐香蕉刚好吃完，请写段代码计算出这筐香蕉最初有几个。

 解题思路：

首先就像做数学题一样，获取题目中重要的信息。

 思考一下，猴子在第10天的时候筐中的香蕉数量是几个才能刚好吃完？

2/2 - 1 = 0，所以第10天香蕉的数量一定是2个的时候，猴子才能刚好吃完。

所以：

// 第10天吃的香蕉数量一定是2个
// 第9天的香蕉数量是6个
// 第8天的香蕉数量是14个
// 第7天的香蕉数量是30个
// 第6天的香蕉数量是62个
// 规律出来了 n*2 + 2

代码实现：

package com.xieh;


public class Demo{
    public static void main(String[] args) {
        // 第10天吃的香蕉数量一定是2个
        // 第9天的香蕉数量是6个
        // 第8天的香蕉数量是14个
        // 第7天的香蕉数量是30个
        // 第6天的香蕉数量是62个
        // 规律出来了 n*2 + 2
        int day = 10;
        int banana = 0;
        for (int i = 1; i <= day; i++) {
            banana = banana*2 + 2;
        }
        System.out.println("香蕉最初有：" + banana);            
    }
}

香蕉最初有：2046