黑马程序员技术交流社区

标题: 一个数列的问题？ [打印本页]
作者: HM许涛    时间: 2013-4-14 01:16
标题: 一个数列的问题？
本帖最后由 HM许涛 于 2013-4-14 10:53 编辑

一个朋友发来的问题，想了蛮久没有头绪，拿出来请教一下：
有一堆苹果，你第一天吃掉一半加一个，第二天又吃掉剩下的一半加一个，到第十三天吃了剩下的最后一个苹果，问：最初有几个苹果？
作者: 段旭东    时间: 2013-4-14 01:39
本帖最后由 段旭东 于 2013-4-14 01:42 编辑
  1. public class d1 {
  2. //有一堆苹果，你第一天吃掉一半加一个，第二天又吃掉剩下的一半加一个，到第十三天吃了剩下的最后一个苹果，问：最初有几个苹果？
  3.         public static void main(String[] args){
  4.                
  5.                 int m = 1,i;
  6.                 for(i=12;i>=1;--i)
  7.                 {
  8.                   m=(m+1)*2;
  9.                
  10.                 }
  11.                 System.out.println(m);//这是第一种方法
  12.                 System.out.println(total(1));//这是第二种方法
  13.         }
  14.         static int total(int day){
  15.                    if(day == 13){
  16.                     return 1;
  17.                    }
  18.                    else{
  19.                     return (total(day+1)+1)*2;
  20.                    }
  21.         
  22.         }
  23.         
  24. }
复制代码
作者: 刘海东    时间: 2013-4-14 08:32
  1. /*
  2. 设计思路：
  3. 13----1
  4. 12---4
  5. 11---10
  6. 10---22
  7. ......
  8. */

  10. class Test2
  11. {
  12.         public static void main(String[] args)
  13.         {
  14.                 int ap = 1,count = 1;
  15.                 for (int i = 12;i>0 ;i--)
  16.                 {
  17.                         count = (count+1)*2;
  18.                 }
  19.                 System.out.println(count);
  20.         }
  21. }
复制代码
作者: 孤独的鸟人    时间: 2013-4-14 08:33
  1. /*有一堆苹果，你第一天吃掉一半加一个，第二天又吃掉剩下的一半加一个，到第十三天吃了剩下的最后一个苹果，问：最初有几个苹果？*/
  2. /*思路；
  3. 1，定义一个变量天数x,遍历天数，一共吃了12天，
  4. 2，定义变量第12天苹果的个数y=4，因为第13天吃了最后一个，所以第12天剩余4个苹果。
  5. 3，定义循环语句while，即天数x大于0时执行循环。
  6. 4，定义前12天每天剩余苹果的个数。同时天数自减一天。
  7. 5，定义苹果总数count,即第1天苹果总数加1.

  9. */
  10. class  WhileCount
  11. {
  12.         public static void main(String[] args)
  13.         {        int x=12, y=4;
  14.                 while (x>0)
  15.                 {       
  16.                         y=(y+1)*2;//前12天每天剩余苹果的个数
  17.                         x--;
  18.                        
  19.                 }
  20.                 int count=y+1;//苹果总数,第1天苹果总数加1
  21.                 System.out.println(count);
  22.                
  23.                
  24.         }
  25. }
复制代码
作者: HM许涛    时间: 2013-4-14 10:53
额， 学习了



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