一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛
来源:互联网 发布:淘宝客计入搜索权重吗 编辑:程序博客网 时间:2024/04/30 07:57
方法一:面向对象
public class Cow { /* * 一个农夫,买了一头小牛,这头小牛成长到第四年开始,会每年生一头小牛, * 所出生的小牛成长到第四年开始,也会每年生一头小牛,请问N年后,农夫共有多少头牛 * */ private int age; public Cow() { // TODO Auto-generated constructor stub age = 1; } //增加年龄 public void addAge() { age ++; } //是否可以生产小牛 public boolean isCanBirth() { return age >=4; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int N=11; List<Cow> list = new ArrayList<Cow>(); list.add(new Cow()); for (int i = 1; i <= N; i++) { for (int j = 0; j < list.size(); j++) { Cow cow =list.get(j); if(cow.isCanBirth()){ list.add(new Cow()); } cow.addAge(); } System.out.println("第"+i+"年,牛的数量" + list.size()); } System.out.println(N + "年后,牛的数量:"+ list.size()); }}
第1年,牛的数量1
第2年,牛的数量1
第3年,牛的数量1
第4年,牛的数量2
第5年,牛的数量3
第6年,牛的数量4
第7年,牛的数量6
第8年,牛的数量9
第9年,牛的数量13
第10年,牛的数量19
第11年,牛的数量28
11年后,牛的数量:28
方法二:递归
public static void main(String[] args) {// TODO Auto-generated method stubint N=11;long num =new Cow().fun(N);System.out.println(N + "年后,牛的数量:"+num);}public long fun(int n) {long num=0;if(n==1 || n==2 || n==3){num=1;}else{num = fun(n-3)+fun(n-1);//今年小牛总数量=今年新生的小牛+去年小牛的数量 }return num;}
方法三:递归
private static int sum =1;public static void main(String[] args) {// TODO Auto-generated method stubint N=11;new Cow().fun(N);System.out.println(N + "年后,牛的数量:"+sum);}public void fun(int n){int y = n-3;//父代可生的子代数量if(y>0){sum = sum +y;for(int i=0;i<(y-1);i++){//子代可生子代的数量fun(n-(3+i));}}}
- 一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛
- 一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛,n年后有多少头小牛
- 农夫养了一头牛,三年后下了一只小牛,小牛三年后又会下小牛,问10年后农夫有多少牛?
- 一只刚出生的小牛,4年后生一只小牛,以后每年生一只。现有一只刚出生的小牛,问20年后共有牛多少只?
- 有一头小母牛。从第四年起每年生一头小母牛。生的小母牛也是从第四年起每年生一头小母牛。如此循环。编程求N年后有多少头母牛。。。。。。。
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年有多少头母牛?
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n
- 小牛
- 牛年求牛:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛。
- 有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?
- 我的第一篇C++报告:一头小牛
- 一个java面试题:一个农夫养了一头牛,三年后,这头牛每年会生出一头牛,生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死,问农夫10年后有多少头牛?
- 母牛繁殖问题:一头母牛,每年年初生一头小母牛,每头小母牛从第四个年头起,每年年初也要生一头小母牛,问:第20个年头后共有多少只牛?
- 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
- 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
- 母牛生小牛
- 母牛生小牛
- C# tableControl的标签添加图像
- 动态填充html select tag的options
- 如何获取一个数组的长度
- hibernate tools插件安装.
- 杂感
- 一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛
- 开篇寄语
- Perl钻石操作符输入
- C++学习之enum类型
- 解决unix环境高级编程的第一个程序运行问题
- 适配器模式和观察者模式
- KMP
- 开始3D编程前需注意的十件事
- TLD算法学习之初窥(二)