java经典算法题——猴子吃桃

public class Monkey

创新互联公司科技有限公司专业互联网基础服务商，为您提供温江服务器租用，高防服务器，成都IDC机房托管，成都主机托管等互联网服务。

{

public static void main(String[] args)

{

int sum=0,remain=1;

//每天吃剩的桃子加一个正好是前一天桃子的一半，每天桃子的总数就是前一天剩下桃子的数量

for(int day=9;day=1;day--)

{

sum=(remain+1)*2;

remain=sum;

System.out.println("第"+day+"天还剩"+remain+"个桃子");

}

System.out.println(sum);

}

}

用java猴子吃桃子问题,第一天吃掉所有桃子的一半多一个,第二天又吃掉剩下桃子的一

猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子?

public class 猴子吃桃 {

static int total(int day){

if(day == 10){

return 1;

}

else{

return (total(day+1)+1)*2;

}

}

public static void main(String[] args)

{

System.out.println(total(1));

}

}

采取倒推法做：

设第九天剩下n个,应该吃掉 （n/2)+1 则 n-(n/2)-1=1 解得 n=4 第九天剩下4个；

同理设第8天剩下n个,应该吃掉 （n/2)+1 则 n-(n/2)-1=4,解得 n=10 第八天剩下10个

以此类推 第七天剩下 （10+1）x2=22个,第六天剩下 （22+1)x2=46个,第五天剩下（46+1）x2=94个,第四天剩下 （94+1）x2=190个,第三天剩下（190+1）x2=382

第2天剩下 （382+1）x2=766,

第一天有 （766+1）x2=1534个桃子.

猴子偷桃问题，用java

猴子吃桃(java)

class 猴子吃桃{

public static void main(String[]args){

int sum=1;

for (int i=9;i0 ;i-- )

{

sum=(sum+1)*2;

}

System.out.print("猴子吃桃的数目为:");

System.out.println(sum);

}

}

java语言编程 猴子吃桃问题

编程思想是很重要的，这个问题就是倒过来考虑的：

public class Test{

public static void main(String []args){

int count=1;

for(int i=0;i9;i++)

{

//每天吃的桃子

count=(count+1)*2;

}

System.out.println("第一天共摘了"+count+个桃子);

}

}

分享题目：java代码猴子吃桃,java猴子摘桃
转载注明：http://myzitong.com/article/hcdjsi.html