当前位置:  编程技术>c/c++/嵌入式

c++ 探讨奶牛生子的问题

    来源: 互联网  发布时间:2014-10-16

    本文导语:  奶牛生子问题描述:一只刚出生的奶牛,第4年开始生一只奶牛(假设只生母牛),以后每年生一只。现在给你一只刚出生的奶牛,求20年后有多少奶牛?自己试着写了两个方法,不足之处,还望指正! 代码如下:// CowsChildren.cpp ...

奶牛生子问题
描述:一只刚出生的奶牛,第4年开始生一只奶牛(假设只生母牛),以后每年生一只。现在给你一只刚出生的奶牛,求20年后有多少奶牛?
自己试着写了两个方法,不足之处,还望指正!
代码如下:

// CowsChildren.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include
using namespace std;
//
int CalCowsNum1(int iYear)
{
 int iCowNum = 1;
 for (int iCnt = 1; iCnt = 4)   //第四年奶牛数量开始增多
  {
   if ((iYear - iCnt) >= 4)  //第2个四年,在第一个四年内出生的奶牛也开始生产
   {
    iCowNum += CalCowsNum1(iYear - iCnt);
   }
   else
   {
    iCowNum ++;
   }
  }
 }
 return iCowNum;    //返回奶牛总数
}
//仿照斐波那契数列写的程序,当年的奶牛数量等于去年的奶牛数量加上新生的奶牛数量
//而当年新生的奶牛数量,又等于四年之前拥有的奶牛数量,因为四年之前的奶牛到当年
//都有了生成能力,并且一年生一个崽子(按照题意,生产的都是母牛,呵呵)
int CalCowsNum2(int iYear)
{
 int iCowNum = 1;
 if (iYear == 1 || iYear ==2 || iYear ==3)   //前三年数量是1
 {
  return iCowNum;
 }
 if (iYear == 4)
 {
  iCowNum = 2;          //第四年数量是2
  return iCowNum;
 }
 return CalCowsNum2(iYear - 1) + CalCowsNum2(iYear - 4);  //当年份大于4时,数量为前一年的数量加上四年前的数量
}               //即f(n) = f(n-1) + f(n-4)  (n>4时)
int _tmain(int argc, _TCHAR* argv[])
{
 int iYear = 0;
 cout > iYear;
 cout

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 会javabean,用jbuiler的请进,呵呵,大家探讨探讨,参与者都有分!!
  • jsp/servlet开发网站,客户端打印解决方案探讨!
  • 厦门LINUX技术探讨群
  • 大家可以探讨一下Servlet的设计模式么?
  • 探讨Oracle中的&号问题
  • 大家来探讨!
  • 探讨如何学习j2ee!
  • 探讨下启动盘的制作原理!
  • 高分探讨小问题--关于jsp
  • [探讨]文件系统的控制问题
  • 欢迎高手指教,菜鸟来探讨!
  • 关于一个系统的探讨~
  • jbuilder6不稳定!请有使用经验的来探讨一下是什么原因?
  • C/C++代码格式工具探讨
  • 请教--父进程监控子进程,欢迎高手进来探讨!!!
  • 探讨下linux下pam验证中的crypt
  • 一个问题与大家探讨,各位请进,来者有分!!!
  • 关于学习Linux的一个问题(非技术的探讨)
  • makefile eval 问题--共同探讨
  • Linux Makefile探讨,产生的.d文件是.c文件的依赖?




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3