黑马程序员技术交流社区

标题: 趣味小题!集思广议!! [打印本页]

作者: 邓飞飞    时间: 2012-5-7 15:23
标题: 趣味小题!集思广议!!
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个     第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下     的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。   
public class lianxi17 {
public static void main(String[] args) {
     int x = 1;
     for(int i=2; i<=10; i++) {
      x = (x+1)*2;
     }
     System.out.println("猴子第一天摘了 " + x + " 个桃子");
}
}

作者: 黄业凌    时间: 2012-5-7 16:00
呵呵 很早以前就做过了
作者: 飞舞❤心动    时间: 2012-5-7 21:53
猴子第一天摘了 1534 个桃子,真的趣味顶!
作者: 蒋映辉    时间: 2012-5-7 22:47
ACM的基础题   嗯。。。。大一的时候用c++做了
作者: 蒋亮    时间: 2012-5-8 08:45
虽然递归效率低,但是这题用递归做,更容易理解。
  1. class Peaches
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int n=1;
  6.                 System.out.println(total(1));
  7.         }
  8.         private static int total(int n)
  9.         {
  10.                 if(n==10)
  11.                         return 1;
  12.                 else
  13.                         return (total(n+1)+1)*2;
  14.         }
  15. }
复制代码





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2