有一个母羊，第2年和第4年可以生一头小母羊，在第5年死去，小母羊在它出生的第2年和第4年生小母羊，第5年死去,求第N年有多少个母羊

最新推荐文章于 2022-08-14 22:06:42 发布

原创最新推荐文章于 2022-08-14 22:06:42 发布 · 5.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个基于递归算法的母羊繁殖模拟程序。该程序通过递归调用自身来模拟母羊在不同年份的繁殖情况，计算出第N年存活的母羊数量。通过分析母羊繁殖规律及生命周期，实现了一个简洁高效的算法。

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

/*有一个母羊，第2年和第4年可以生一头小母羊，在第5年死去，小母羊在它出生的第2年和第4年生小母羊，第5年死去,求第N年有多少个母羊*/
#include <iostream>

using namespace std;

int num(int N){
	if (N ==0)
		return 0;
	if(N == 1)
		return 1;
	if(N == 2 || N == 3)
		return 2;
	if(N == 4)
		return 4;
	return (N >= 5 ? 0 : 1) + num(N - 4) + num(N - 2);//表示如果超过五年就要死去一个，实际就是一只羊经过了1年，而另外一只羊经过了3年。
                                                          //num(N-4) 就是求取经过一年的子孙，num(N-2)就是求取救过3年的索引子孙
}

int main(){
	int res = 0;
	cout<<num(9);
	cin.get();
	return 0;
}