编程经典问题及其Java求解（一）

谁大学不是玩这些玩过来的?

在大学里，学习数据结构及参加高程考试的时候，经常研究些算法，温故而知新啊

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩  
下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。  
程序分析：采取逆向思维的方法，从后往前推断。

这道题我觉得如下写比较符合题目要求：
public static void main(String[] args) {
int day=10;
int number=1;
getDayNumber(day,number);
}
   public static  int getDayNumber(int day,int number){
   System.out.println("第："+day+" 天有："+ number+" 桃子");
   if(day==1){
   return number;
   }else{
   number=(number+1)*2;
   day=day-1;  
   getDayNumber(day, number);

   }
   return number;
   }

我代码里面前面用数组的那个方法其实就把每天的算出来了。

别说，计算机的最重要的地方之一就是数据结构和算法，数据结构和算法基础好的在je里数都能数出来。抛开数据结构和算法，编程就单纯成了语言了，对于很多大牛们而言，做web的不接触数据结构和算法，毫无挑战性可言。

程序 = 数据结构 + 算法。基本功不扎实，活该做一辈子的代码民工。

 

楼主的代码

java.util.Scanner;

需要要JDK1.5以上的环境支持。。。。。。

   赞成！基本功很重要，我这次面试的时候深刻体会到了。写代码的其实连计算机网络和操作系统这些都要比较懂才行。

你还在用1.5以下的版本？