大漠驼铃

置身浩瀚的沙漠,方向最为重要,希望此blog能向大漠驼铃一样,给我方向和指引。
Java,Php,Shell,Python,服务器运维,大数据,SEO, 网站开发、运维,云服务技术支持,IM服务供应商, FreeSwitch搭建,技术支持等. 技术讨论QQ群:428622099
随笔 - 238, 文章 - 3, 评论 - 117, 引用 - 0
数据加载中……

经典的农夫养牛问题

一个农夫养了一头牛,三年后,这头牛每年会生出1头牛,生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(用JAVA实现)
很有名的一道题,11楼放出最经典的两种解题思路,大家先试试
   1.

          
package cn.edu.nankai;
          
import java.util.HashSet;
          
import java.util.Set;

          
class Cow
          {
          
private int age;

          
public Cow()
          {
          age 
= 0;
          }

          
public Cow bearCow()//生小牛
          {
          
return new Cow();
          }

          
public void grow()//每年牛龄加1
          {
          age 
= age + 1;
          }

          
public int getAge()
          {
          
return age;
          }
          }
          
public class Main {
          
private static Set cowSet = new HashSet ();//牛圈,存放所有的牛

          
public static int check()//每年检测一遍所有的牛,年龄要加一,并且够岁数了要生效牛
          {
          Set newCowSet 
= new HashSet ();
          
for(Cow cow : cowSet)
          {
          cow.grow();
//年龄加一
          if(cow.getAge() >= 3)
          newCowSet.add(cow.bearCow());
//够岁数的生小牛
          }
          cowSet.addAll(newCowSet);
//把所有生出来的小牛放牛圈里
          return cowSet.size();
          }
          
public static void main(String args[])
          {
          Cow cow 
= new Cow();
          cowSet.add(cow);
          
for(int i = 0; i < 10; i ++)
          {
          System.out.println(i
+1 + " : " + check());
          }
          }

          }
          回复评论
          删除

   
1.
      Smith的头像     

      Smith 
2009/10/31 21:12
          
public class Cow {
          
public static int coun = 1;

          
public static void main(String args[]) {
          
new Cow().cowY(10);
          System.out.println(coun);
          
//System.out.println(Cow.getNum(10));
          }


          
public static int getNum(int i) {
          
if (i < 3) {
          
return 1;
          } 
else {
          
return getNum(i - 1+ getNum(i - 2);

          }

          }
          
public void cowY(int year) {
          
int age = 1;
          
while (age <= year) {
          age
++;
          
if (age <= year && age >= 3) {
          coun
++;
          cowY(year 
- age);
          }
          }
          }
          }

posted on 2009-10-31 22:25 草原上的骆驼 阅读(363) 评论(1)  编辑  收藏 所属分类: JAVA基础知识

评论

# re: 经典的农夫养牛问题  回复  更多评论   

没看到11楼,转帖别人的东西至少说明是转帖,然后给出原文地址吧。

不厚道!
2009-11-01 20:32 | CoderDream

只有注册用户登录后才能发表评论。


网站导航: