农场一头母牛,母牛每年生产一头小母牛,小母牛5年后可以产母牛,n年后有多少头牛。递归思维解法
/** Yn幼=Y(n-1)幼-Y(n-5)成+Yn成* Yn成=Y(n-1)成+Y(n-5)成* 推到出* Yn幼=Y(n-1)幼+Y(n-1)成* 以下Yn成 用函数g(int year)表示* Yn幼 用函数f(int year)表示*/
public class CowHouse {private int smallCow;private int bigCow;private int allnum;public CowHouse(int snum,int bnum) {this.smallCow=snum;this.bigCow=bnum;}/** g(n)表示第n年成年母牛的数量*/public int g(int year) {if(year<5)return bigCow;else if(year==5){return bigCow+smallCow;}elsereturn g(year-1)+g(year-5);}/** f(n)表示第n年后幼崽的数量*/public int f(int year) {if(year==0)return smallCow;else return f(year-1)+g(year-1);}/** getAllnum(n)表示第n年牧场牛的总数*/public int getAllnum(int year) {// TODO Auto-generated method stubreturn g(year)+f(year);}
}
public class TestCowHouse {public static void main(String[] args) {// TODO Auto-generated method stubCowHouse c=new CowHouse(0,1);int year=30;System.out.println("母牛数:"+c.g(year));System.out.println("幼崽数: "+c.f(year));System.out.println("总数: "+c.getAllnum(year));}}
农场一头母牛,母牛每年生产一头小母牛,小母牛5年后可以产母牛,n年后有多少头牛。递归思维解法相关推荐
- 农场有头大母牛,每年生头小母牛,小母牛五年后生小母牛,问20年后农场一共有多少头牛?(用面向对象的思想)
笔试题 代码如下: package cn.edu.test;import java.util.ArrayList; import java.util.List;/*** 农场有头大母牛,每年生头小母牛 ...
- 有一母牛,到4岁可生育,每年生一头,所生均是同样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛?
在刚刚开始关于牛群问题,为了能更容易理解以及解决,我们可以利用递归的方法来解决这个问题: 不废话,直接上代码. #include<iostream> using namespace std ...
- 一个java面试题:一个农夫养了一头牛,三年后,这头牛每年会生出一头牛,生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死,问农夫10年后有多少头牛?
package com.hcmony.test; /** * Created by hcmony on 2017/9/7. */ public class CowTest {/** * 问题:一个农夫 ...
- 母牛生小牛java_Java实现:工厂有一头母牛,一年生一头小母牛,小母牛五年后可以生小牛,问20年工厂有多少头牛?...
展开全部 public class CowCount { // 一头母牛cow 每年e69da5e6ba903231313335323631343130323136353331333361303637 ...
- java一只母牛 一年生头小牛_Java实现:工厂有一头母牛,一年生一头小母牛,小母牛五年后可以生小牛,问20年工厂有多少头牛?...
共回答了16个问题采纳率:93.8% 文件Mooooo.java如下: import java.util.ArrayList; public class Mooooo { public static ...
- Java算法题:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
对于"到第4年可生育",我的理解是和不死神兔的"从出生后第3个月起每个月都生一对兔子 "意思相似,每代新生母牛 3 年后开始生育,不是4年后开始生育(我看过很多 ...
- java设计模式之—OO面向对象思维 Object Oriented(农场一头小母牛,每年生头小母牛,母牛5岁产母牛,20年上多少牛?)
题目:农场一头小母牛,每年生头小母牛,母牛5岁产母牛,20年上多少牛? 目的:1.考验初学者面向对象设计理念.2.考验初学者的逻辑思维能力以及计算能力. 注:不考虑其他现实中的逻辑,比如没有公牛怎么生 ...
- 一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛,n年后有多少头小牛
1 题目描述 一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛. 假设每次生的都是母牛,并且也遵守4年才生育并生母牛的原则.且所生的牛都不会死 问20年之后共有多少头牛 ...
- 有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊
/*有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊*/ #include <iostream>using ...
最新文章
- 记《浪潮之巅》-第一版-12.短暂的春秋--与机会失之交臂的公司之一太阳公司(sun microsystems)...
- 帮助你高效开发Ajax应用的超酷jQuery插件 - AjaxML
- 大数据时代,还不认识这些数据分析工具?
- Django REST framework【学习内容】
- 解决VS2017引用报错问题
- django系列5.2--ORM数据库的单表操作
- Android系统运行库分为,Android系统架构
- 谷歌再次修复已遭利用的两枚高危0day (CVE-2020-16009/16010)
- struts2 国际化 cookie保存语言, 下次访问时显示当前设置的语言
- Servlet原理:
- 干净卸载VS2015
- python可以下载百度文库_用python下载百度文库的代码
- JDK和JRE的区别和联系
- 计算机版本过低怎么办,浏览器版本过低嗡嗡叫怎么办_电脑显示浏览器版本过低嗡嗡叫如何处理-win7之家...
- 【JVM】JVM基础
- WIN10开启Hyper-V虚拟化功能
- 自走棋手游服务器稳定,2020最火的自走棋手游
- centos7.6安装lnmp环境
- 要不要从单片机转Linux?进来看看大神怎么说
- 多人扑克游戏:99分游戏规则介绍