母牛问题_usernamezzz的博客-程序员秘密

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2 4 5 0

Sample Output

2 4 6

Author

lcy

Source

C语言程序设计练习（三）

问题链接：HDU2018 母牛的故事。

问题简述：参见上述链接。

问题分析：菲波拉契数列是是十分有用的，可以用来描述动物的繁衍过程。本题就是其中一个例子，其递推关系类似于斐波拉契数列。

这个问题可以得出以下的函数递推式：

f(n)=n n<=4

f(n)=f(n-1) + f(n-3) n>4

对于上述的递推函数，最简单的做法是编写一个递归的函数来实现。实际上，本题的递推函数是可以用一个递推过程的函数来实现的，即不需要用递归函数来实现。用递推函数效率（计算的时间更少，使用的空间更小）会更高。

不过，递归函数也是常用的，这里是用递归函数实现计算过程。

程序说明：（略）。

AC的C语言程序如下：

[cpp]view plaincopy
/* HDU2018 母牛的故事 */  
  
#include <stdio.h>  
  
// 递推式 f(n) = n n<=4，f(n) = f(n-1) + f(n-3) n>4  
int cow(int n)  
{  
    if(n <= 4)  
        return n;  
    else  
        return cow(n-1) + cow(n-3);  
}  
  
int main(void)  
{  
    int n;  
  
    while(scanf("%d", &n) != EOF) {  
        // 判定结束条件  
        if(n == 0)  
            break;  
  
        // 计算并输出结果  
        printf("%d\n", cow(n));  
    }  
  
    return 0;  
}  

本文链接：https://blog.csdn.net/usernamezzz/article/details/79287120

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

经典面试题之 : malloc/free和new/delete 的区别_small coder的博客-程序员秘密

1 malloc/free和new/delete 共同点malloc/free和new/delete的共同点是：都是从堆上申请空间，并且需要用户手动释放2 malloc/free 和 new/delete的不同1 malloc/free 是函数 new/delete 是操作符2 malloc 申请的空间不可以初始化,而new出来的空间可以初始化3 malloc 申请空间时需...

【Python函数】Python中tile函数的用法_梓莘的博客-程序员秘密

定义tile(A, reps)功能：重复A的各个维度官方注释： Construct an array by repeating A the number of times given by reps.示例Examples -------- >>> a = np.array([0, 1, 2]) >>> np.tile(a, 2) array([0, 1, 2, 0, 1, 2]) >>> np.tile(

安装composer并且安装thinkphp全过程_GoogleHuang的博客-程序员秘密

1.到 https://getcomposer.org/download/ 下载 Composer-Setup.exe 程序2.安装到你的php.exe同级目录下3.cmd测试 composer(说明你安装成功了)4.打开cmd执行下列代码composer config -g repo.packagist composer https://packagist.phpcomposer.com5.在到你要放置thinkphp的目录下打开cmd执行以下命令composer create-pro

WPF类库里面添加自定义WPF控件，提示UserControl不支持直接内容_深圳视觉软件JJ的博客-程序员秘密

WPF类库里面添加自定义WPF控件，提示UserControl不支持直接内容。（就是初始的Window里面有的Grid也报这个错）我尝试直接创建一个新的类库项目，添加了WPF用户控件，然后添加了对System.Xaml的引用，但我遇到了同样的问题。==============添加了对System.Xaml的引用================...

IP数据报的检验(计算机网络)_Mye_Strive的博客-程序员秘密

IP数据报的检验原理及计算过程

【原创】【申请加精】hookQQ-API拦截QQ聊天记录-有图有码[email protected]@util@@yakxz_cosmoslife的博客-程序员秘密

标题: 【原创】【申请加精】hookQQ-API拦截QQ聊天记录-有图有码作者: yinchengak时间: 2012-06-13,20:37:56链接: http://bbs.pediy.com/showthread.php?t=152085大家先对QQ采用ollydbg调试QQ，分析出相关QQ内部函数//[email protected]@Util@@Y

随便推点

深度学习-caffe基于minist的数据集实战_caffe 下载minist数据_感性企鹅的博客-程序员秘密

背景最近在学习ncnn，而ncnn对caffe的模型支持的很好，我们就先从caffe开始。我的其他的博客已经写到了caffe的安装过程，下面我们来用caffe来做一个Hello world级别的实战，即mnist数据集。实战实战准备安装Ubuntu系统编译caffe编译pycaffe实战1（直接用caffe准备脚本进行训练）cd caffe-1.0# 下载数据集./da...

pandas获得指定行_pandas取dataframe特定行/列_pandas取出指定行_庆幸程序的博客-程序员秘密

转自他人博客：https://blog.csdn.net/weixin_39586825/article/details/1117585061.按列取、按索引/行取、按特定行列取import numpy as npfrom pandas import DataFrameimport pandas as pddf=DataFrame(np.arange(12).reshape((3,4)),index=[‘one’,‘two’,‘thr’],columns=list(‘abcd’))df[‘a’]

基于SSH保险业务管理系统的设计与实现_ssh银保_Eureka926的博客-程序员秘密

源码及链接：源码及论文下载：http://www.byamd.xyz/tag/java/摘要历经二十余年的高速发展，我国保险行业的市场竞争已经达到白热化的程度，在同一个城市往往有数十家主体参与保险业务的竞争。保险企业的竞争异常激烈，想要在现在这复杂多变的市场环境中跳出来，必须好好的进行业务的管理。广大保户在享受着竞争带来的实惠同时也变得更加挑剔，哪家保险公司能提供更好的服务往往成为其最终决定的关键因素。在这种环境下，越来越多的保险公司使用管理系统来提供更好的服务。目前保险公司的业务和管理信息平台，