猴子吃桃问题

Question

一只猴子第一天摘下若干个桃子，当即吃了一半，不过瘾，又多吃了一个。第二天又将剩下的桃子吃了一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个。第10天再想吃时，发现只剩下一个桃子。请问第一天猴子共摘了多少桃子？

Answer 1

写错了，应该是1534个，
package com.potevio.telecom.simple;public class MonkeyEatPeach { /**
 * @param args
 */
public static void main(String[] args) {
int totalpeach = 0;
int day = 10;
int lastdaypeach = 1;
totalpeach = totalPeach(10,1);
System.out.println(totalpeach);
} private static int totalPeach(int day,int lastdaypeach){
int total = 0;
int loopnum = day - 1;
int temp = lastdaypeach + 1 ;
for(int i = 0 ; i < loopnum ; i++){
total = temp * 2;
temp = total+1;
System.out.println(total);
}
return total;
}
}

Answer 2

回3楼，不是大赛题。是《Java编程哪些事儿》里面的练习题

Answer 3

public class Monkey {
public static void main(String args[]){
int sum = 1;
for(int i = 1; i < 10; i++)
sum = (sum + 1) * 2;
System.out.println(sum);
}
}

Answer 4

public class Test{
    public static void main(String args[])  {
     int peach=totalPeach(1);
     System.out.println(peach);
    
    }
    public static int totalPeach(int day){
     if(day==10){
     return 1;
     }
     return 2*(totalPeach(day+1)+1);
    }
}

Answer 5

用循环就这样写是不是容易理解？
public class Test{
    public static void main(String args[])  {
     int peach=totalPeach();
     System.out.println(peach);
    
    }
    public static int totalPeach(){
     int sum=1; //第10天的桃子数;
     for(int day=9;day>=1;day--){
     sum=(sum+1)*2;
     }
     return sum;
    }
}循环和递归都可以，循环效率高一些。

Answer 6

public class MonkeyEatTomato { /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub

useLoop();

int count = 1;

count = useRecurrent(10);

System.out.println("cou" + count);
}

public static void useLoop()
{
int tomato = 1;
int days = 10;

for(int i = 1; i < days; ++i)
{
tomato = (tomato + 1) * 2;
}

System.out.println(tomato);
}

public static int useRecurrent(int days)
{
if(days == 1)
{
return 1;
}
else
{
return (useRecurrent(--days) + 1) * 2;
}
}}