经典算法题-----猴子吃桃的问题

本文将为大家带来“猴子吃桃的问题”算法的一个解法与详细解释，方法不唯一，本篇文章只列举出一种方法，可以先练习，练习之后查看代码，这样更加有助于提高。

---

一、题目

题目描述:
猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃一个。
以后每天早上都吃了前一天剩下	的一半零一个。 
到第N天早上想再吃时，见只剩下一个桃子了。
求第一天共摘多少桃子。

输入:N
输出:桃子总数

运行结果：
样例输入:10
样例输出:1534

先来看下运行截图：

---

二、解题思路

这道题给出了最后一天桃子的数量为1，那么我们可以采用逆推的思维进行求解这道题，找出规律：
大致规律为：1 （1+1）*2=4 （4+1）*2=8 ·· ·· ··

三、代码(含详细注解)

 public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int N = input.nextInt();
        int total = 1 ;
        for(int i=0 ; i<N-1 ;i++){
          //如果只为一天，根据题目描述，则为1
          if(N==1){
              System.out.println(total);
          }else{
              //否则，通过逆推可以求得
              //具体过程请参考下面讲解
              total=2*(total+1);
          }
        }
        System.out.println(total);
    }

四、规律推导

---

希望本篇文章可以给您带来收获，有兴趣的小伙伴点个关注一起学习吧