奶牛生子问题（腾讯面试题）

问题描述

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

问题分析

本题是一个理想化的递归模型，在这20年中奶牛没有生老病死，并且全部都是具有正常生孕能力的母牛。大于等于四岁的奶牛会不间断的每年生一个小牛，小牛长到大于等于四岁也是如此，递归模型建立！

代码如下

#include<stdio.h>
int sumcow(int years);
int main()
{int iyear;printf("请输入年数：");scanf("%d",&iyear);printf("\n");printf("奶牛总数是%d",sumcow(iyear)); return 0;
}
int sumcow(int years)
{int i;int scow=1;    //奶牛总数 for(i=1;i<=years;i++){if(i>=4)  //四年后数量开始增加 {if(years-i>3)//第二个四年 {scow+=sumcow(years-i);//最关键的递归 }else{scow++;}}}return scow;
}

运行结果如下

奶牛生子问题（腾讯面试题）相关推荐

android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
腾讯面试题：char 和 varchar的最大长度是多少，以及他们之间的区别（看完你就能和面试官笑谈人生了）
title: 腾讯面试题:char 和 varchar的最大长度是多少,以及他们之间的区别(看完你就能和面试官笑谈人生了) tags: 面试常见题腾讯面试题:char 和 varchar的最大长度是 ...
腾讯面试题：创建索引时，你会怎么考虑呢？（看完你就能和面试官谈人生了）
title: 腾讯面试题:创建索引时,你会怎么考虑呢?(看完你就能和面试官谈人生了) tags: 面试常见题腾讯面试题:创建索引时,你会怎么考虑呢?(看完你就能和面试官谈人生了) 腾讯面试题:创建索 ...
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
1.腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 思想:用数组来存这40亿个数,而且只能用bit来表示.why? ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
线性表11|单链表小结：腾讯面试题 - 数据结构和算法16
线性表11|单链表小结:腾讯面试题让编程改变世界 Change the world by program 静态链表的删除操作我们的故事还没结束,小C看到小A和2B这样非法的勾当,内心觉得很不爽,一 ...
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
java 2017腾讯面试题_腾讯2017刁难面试题，是不是大神就看你会做几题
原标题:腾讯2017刁难面试题,是不是大神就看你会做几题一.今日头条2017笔试题(决策问题) 现在有两堆石子,小今与小条玩游戏,2个人都足够聪明,两个人规定:每次每人只能从其中一堆中取走1个或2个 ...
python编辑距离正则匹配_详解一道腾讯面试题：编辑距离
原标题:详解一道腾讯面试题:编辑距离来自公众号:labuladong 预计阅读时间:8 分钟前几天在网上看到一份鹅场的面试题,算法部分大半是动态规划,最后一题就是写一个计算编辑距离的函数,今天就专 ...
腾讯面试题你了解ReentrantLock吗？
腾讯面试题你了解ReentrantLock吗? ReetrantLock是一个可重入的独占锁,主要有两个特性,一个是支持公平锁和非公平锁,一个是可重入. ReetrantLock实现依赖于AQS(A ...

奶牛生子问题（腾讯面试题）

奶牛生子问题（腾讯面试题）相关推荐

最新文章

热门文章