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

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

• 一、题目
• 二、解题思路
• 三、代码(含详细注解)
• 四、规律推导

题目描述:
猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃一个。
以后每天早上都吃了前一天剩下	的一半零一个。 
到第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 
四、规律推导 
 
 
希望本篇文章可以给您带来收获，有兴趣的小伙伴点个关注一起学习吧