当前位置:码农谷 > 算法与程序 > C语言奶牛生子的问题(腾讯面试题)

C语言奶牛生子的问题(腾讯面试题)

所属学科:C语言 - 函数 难度: 关注度:820

一只刚出生的奶牛,4年生1只奶牛,以后每一年生1只。现在给你一只刚出生的奶牛,求20年后有多少奶牛。

本题主要考察读者的分析能力,已知条件有两:

第一次,4年生一只。

然后每年生一只。

需要的结果中也提供了一个条件,就是20年。读者要注意的本题最难的地方是不光这只奶牛会生奶牛,它的孩子的孩子也会继续生奶牛,读者通过分析下面的代码就能看到难点所在。

#include "stdio.h"

int CalCowsNum(int iYear){
    int iCnt =0;
    long lCowsNum = 1;  //奶牛总数
    for(iCnt=1; iCnt<=iYear; iCnt++){
        if(iCnt>=4){  //4年以后奶牛数量开始增多
            if((iYear-iCnt)>3){  //第2个4年开始后产的奶牛开始生新奶牛
                lCowsNum += CalCowsNum(iYear - iCnt);
            }else{
                lCowsNum++;
            }
        }
    }

    return lCowsNum;    //返回奶牛总数
}

int main(){
    int iYear =0;

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1