====>送技术分啦!答题有奖活动,快快参加吧!====<

peerless2012 · peerless2012

来看看试一下

Heart · Heart

Heart 发表于 2013-6-15 17:34
【运行结果】如下：

???
结果不对吗？怎么没技术分呢

Heart · Heart

???
结果不对吗？怎么没技术分呢

傻瓜一点红 · 傻瓜一点红

两位版主，不好意思，发现刚才我的那个计算结果是错的，思路没错，但结果错了，为了不误导大家，现将计算结果和代码重新修正如下，至于技术分都是其次的，因为我的早就25分了，主要是为了回顾一下

知识点

/*
题目：猜一猜猴子摘了多少桃子呢?
猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
一个桃子了.求第一天一共摘下了多少桃子呢?
思路：1、此题是一个数学推理题，可以采用逆向思维进行推理，先定义一个方法用表达式表示出第九天的结果；
2、利用递归原理调用计算方法，这样即可得到计算结果。
步骤：1、定义一个类，把主函数和计算方法定义在这个类中即可。
2、定义计算方法及利用递归原理进行调用计算出结果。
3、定义主函数，调用方法即可得到计算结果。
*/
class Demo
{
public static void jiSuan(int i,int j)//定义计算方法
{
int sum=j;
System.out.println("第"+i+"天有"+sum+"个桃子");
sum=(sum+1)*2;
i--;
if(i>0)
jiSuan(i,sum);//递归调用
}
public static void main(String[] args)
{
jiSuan(10,1);//调用计算方法
}
}

复制代码

计算结果如下：

Heart · Heart

Heart 发表于 2013-6-15 17:34
【运行结果】如下：

思路走过了，以前这个问题做过，所以不难

tpsu88 · tpsu88

这个结果对吗？

/**
*题目：猜一猜猴子摘了多少桃子呢?
*猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
*剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
*一个桃子了.求第一天一共摘下了多少桃子呢?
*思路：1、猴子当天吃的和次天吃的桃子数是变量。
* 2、第二天剩的桃子，是前一天的一半减一，已知最后一天剩一个，可以往前推算。
*步骤1、定义最后一天剩1个i2=1，初始化倒数第二天i1=0。
2、前一天桃子的数量是第二天加一个再2倍的数量。
* */
public class Monkey {
public static void main(String[] args) {
//定义i1为第一天吃的桃子数量，i2为次天吃的桃子数量，day为天数
int i1 = 0;
int i2 = 1;//最后一天只剩1个
//定义day第10天
for(int day=9; day>0; day--) {
i1 = (i2+1) *2;//因为次天剩的是前一天的一半再减一个，即/2-1。
//所以前一天是次天的加一个的2倍，即+1 *2。
i2=i1;//前一天变次天，往前推进
}
System.out.println(i1);//最初桃子数量
}
}

复制代码

peerless2012 · peerless2012

我做出来了

class Demo2
{
/*基本思路：
* 可以把顺倒过来，正序是每天吃一半多一个，第十天开始发现剩余一个，说明上面的过程重复了9遍
* 倒序的话本来一个，每一天加上一个再乘以2，循环9次
* for循环，循环9次，每次都是在上次基础上加1乘以2.第一次是1加上1乘以2
* */
public static void main(String[] args) {
//第十天剩余1个桃子
int num=1;
for (int i = 0; i < 9; i++) {
//每次加上1，再乘以2
num=(num+1)*2;
}
//输出结果
System.out.println(num);
}
}

复制代码

结果：

tpsu88 · tpsu88

这个是结果！

peerless2012 · peerless2012

peerless2012 发表于 2013-6-15 18:32
我做出来了结果：

上传图片，结果附件没有确认插入，截图如下

董延京 · 董延京

看看是什么题目

王靖远 · 王靖远

我来看看啊

王靖远 · 王靖远

class ZhuanFen
{
public static void main(String[] args)
{

  int count = 1;//最后一天剩下的桃子数，并用它来当计数器记录前一天的桃子数

  for (int x=0;x<8 ;x++ )//因为是第十天早上发现桃子只有一个所以第九天早上吃完后就剩1个桃子了，所以要循环9次。
  {
count = (count+1)*2;//计算前一天的桃子数，并用计数器记录
  }
  System.out.println(count);

}
}

董延京 · 董延京

提交代码，查看题目大概在二十六分钟前(系统说的)。

public class Test11 {
/**
* 猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
一个桃子了.求第一天一共摘下了多少桃子呢?
* 分析：如下，前一天吃掉的一半，在吃去一个，就是第二天的。可以有下的公式。
* a(n) = a(n-1)/2-1;
* a(n-1) = 2[a(n)+1] 那么根据这个公司，可以根据后一天推算出前一天的，叠加出天数。就可以。
*/
public static void main(String[] args) {
System.out.println(getNum(10));//1534
}
public static int getNum(int day){
//第十天剩下的1个。
int count = 1;
//根据公式，前一天，等于后一天的数目的二倍加上两个。循环天数，最终可以算出第一天的。
for(int i= 1;i<day;i++){
count = 2*count +2;
}
//返回第一天的数目。
return count;
}
}

复制代码

傻瓜一点红 · 傻瓜一点红

两位版主，请教一个问题一下，因为对递归调用这块不是怎么熟悉，就这道题而言，如果用递归的方法，怎么能正确返回最后的值啊，意思就是只打印第一天的值，其它天数的不打印出来，我试了几次都木有能正确返回来，请问你们有木有比较好的方法啊？

/*
题目：猜一猜猴子摘了多少桃子呢?
猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
一个桃子了.求第一天一共摘下了多少桃子呢?
思路：1、此题是一个数学推理题，可以采用逆向思维进行推理，先定义一个方法用表达式表示出第九天的结果；
2、利用递归原理调用计算方法，这样即可得到计算结果。
步骤：1、定义一个类，把主函数和计算方法定义在这个类中即可。
2、定义计算方法及利用递归原理进行调用计算出结果。
3、定义主函数，调用方法即可得到计算结果。
*/
class Demo
{
public static void jiSuan(int i,int j)//定义计算方法
{
int sum=j;
System.out.println("第"+i+"天有"+sum+"个桃子");[color=Red]//这里打印出来的是每天的数值，请问在递归中有什么方法能只打印第一天的数值啊[/color]
sum=(sum+1)*2;
i--;
if(i>0)
jiSuan(i,sum);//递归调用
}
public static void main(String[] args)
{
jiSuan(10,1);//调用计算方法
}
}

复制代码

yasyas001 · yasyas001

public class Demo {
public static void main(String[] args) throws Exception {
      //第十天的桃子,做为基数
      int x = 1;

   //变化从九天开始,时间倒流计算
   //第十天是1个,那么在它的基础加多吃一个,再这个基础上还有一半,那么就乘2,就是当天最多的桃子数量
   for (int i = 9; i >0; i--) {
            x=(x+1)*2;
      //System.out.println(x);
      }
System.out.println("第一天一共摘了"+x+"个桃子");
}
}

张玉保 · 张玉保

孙柏鑫你什么时候成了版主了

王鑫 · 王鑫

class  ChiTaoTest2
{
public static void main(String[] args)
{

System.out.println("猴子第一天摘的桃子数是："+taozi(10));//打印10天前桃子总数
}

public static int taozi(int days)//定义一个函数求days天前的桃子总数
{
int sum;       //定义一个sum接收桃子总数

if(days==1)    //最后一天桃子数是1
sum=1;
else
sum=2*(taozi(days-1)+1);  //前一天桃子数是当天桃子数加1后的2倍
return sum;
}

}

陈新 · 陈新

看看题目。。。。

toShareBeauty · toShareBeauty

/**
需求:猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上
又将剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候
就发现剩下一个桃子了.求第一天一共摘下了多少桃子呢?
思路:
从这个文字的描述看，这个系统中包含的对象可以有猴子、桃子、桃子集合，整个系统发生的事情就是猴子
摘桃子、吃桃子，最后需要知道猴子第一天摘了多少桃子。如果把这个系统用计算机描述出来，并模拟系统
的运行，是可以知道猴子第一条摘多少桃子的。因为开始不知道猴子摘了多少桃子，所以只能逆着模拟系统
的正常情况来模拟运行。
步骤:
1.系统要运行需要桃子仓库，用来保存桃子，桃子仓库用可以动态增删元素的集合来表示
2.还需要猴子，猴子要有吃桃子的行为，由于是逆着模拟系统，所以根据当天剩余的桃子数量可以计算出当
天猴子吃掉的桃子，然后把猴子吃掉的保存进桃子仓库，这样就得到了上一天的仓库的桃子剩余数量，一直
递归调用猴子吃桃，直到 10 天前
3.把猴子吃掉10天后桃子仓库的数量打印出来就是猴子摘的桃子的总量
*/
import java.util.*;
class MonkeyAndPeachMain
{
public static void main(String[] args)
{
LinkedList<Peach> peachStorage = new LinkedList<Peach>();
Monkey monkey = new Monkey();
peachStorage.add(new Peach()); //因为最后一天还剩一个桃，所以先把仓库里面放一个桃子
monkey.eatPeach(peachStorage, 1);
System.out.println("猴子总共摘了 " + peachStorage.size() + " 个桃子");
}
}
class Monkey
{
/**
* @param peachStorage 桃子仓库
* @param day 猴子吃桃的天数
*/
public void eatPeach(LinkedList<Peach> peachStorage, int day)
{
if(day >= 10)
{
return;
}
else
{
int currentPeachAcount = 0;
int peachStorageSize = peachStorage.size();
while(currentPeachAcount < (2*(peachStorageSize+1)-peachStorageSize))
{
peachStorage.add(new Peach());
currentPeachAcount++;
}
eatPeach(peachStorage, day+1);
}
}
}
class Peach
{
}

复制代码

实在调不好这个代码的缩进，我勒个去。

mulua · mulua

好活动多多举办

帐号		自动登录	找回密码
密码			加入黑马

====>送技术分啦!答题有奖活动,快快参加吧!====<

点评

评分

评分

点评

评分

评分

评分

评分

黑马骑士勋章