hdoj 2018

正函数——

于 2021-07-12 19:41:30 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/asdasdad0/article/details/118682334

这篇博客介绍了如何利用递归算法解决HDOJ2018中的母牛数量问题。每年年初成熟的母牛会新增一头小牛，小牛在第四年变为成熟母牛。通过递推公式F(N)=F(N-1)+F(N-3)进行计算，给出了AC代码实现，能够计算任意年份的母牛总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDOJ 2018 母牛的故事

该题大意如下，成熟的母牛每年年初会生下一头年轻的，而年轻的在第四个年头会变成成熟的。
我们不妨设F(N)表示第n年母牛的数量。（过了年初）
这些牛中有 n-1 年的总牛数 + 新生的牛叔;
而新生的牛的数量等于第n年成熟的牛的数量
由于牛第四年成熟；
故第n年成熟的牛的数量等于第n-3年成熟的牛的数量+ 第n-3年初所生的新生牛的数量（既等于F(n-3））
故得到递推式
F(N) = F(N-1)+F(N-3);
AC代码如下`

#include <iostream>
using namespace std;
int cowcount(int n){
	if(n<5){
		return n;
	}
	else{
		return cowcount(n-1)+cowcount(n-3);
	}
}
int main()	
{
	int n;
	while(cin>>n){
		if(n == 0){
			return 0;
		}
		cout<<cowcount(n)<<endl;
	}
}