java猴子吃桃問題

① java經典演算法題——猴子吃桃

main()
{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
{x1=(x2+1)*2;/*第一天的桃子數是第2天桃子數加1後的2倍*/
x2=x1;
day--;
}
print("the total is "+x1);
}

② 猴子偷桃問題，用java

猴子吃桃(java)

class 猴子吃桃{
public static void main(String[]args){
int sum=1;
for (int i=9;i>0 ;i-- )
{
sum=(sum+1)*2;
}
System.out.print("猴子吃桃的數目為:");
System.out.println(sum);
}
}

③ java 猴子偷桃問題

public class Myclass {
public static void main(String[] args) {
int day = 9;//表示猴子吃桃的天數
int x1 = 0 ;//表示猴子摘桃的總的個數。
int x2 = 1;//表示最後一天所剩的桃子樹。
while (day > 0) {
x1 = (x2 + 1) * 2;
x2 = x1;
day = day - 1;
}
System.out.println("the total is：" + x1);
}
}

④ 用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語言編程 猴子吃桃問題

編程思想是很重要的，這個問題就是倒過來考慮的：
public class Test{
public static void main(String []args){
int count=1;
for(int i=0;i<9;i++)
{
//每天吃的桃子
count=(count+1)*2;
}
System.out.println("第一天共摘了"+count+個桃子);
}
}

⑥ 猴子第一天摘下若干個桃子,當即吃了一半java

public class Caculate {
public int getTotal(int n){
if(n>20) return 0;
if(n<1) return 0;
if(n==20) return 1;
return 2*(getTotal(n+1) + 1);
}

public static void main(String args[]){
Caculate caculate = new Caculate ();
System.out.println("total:" + caculate.getTotal(1));
}
}