死亡兔子问题

最新推荐文章于 2022-02-25 20:00:37 发布

最新推荐文章于 2022-02-25 20:00:37 发布 · 304 阅读

文章标签：

#J# #C #C++ #C#

C/C++ 专栏收录该内容

3 篇文章

订阅专栏

探讨了一种解决兔子繁殖问题的方法，通过C++代码模拟兔子的生命周期与繁殖过程，而非使用递归算法。

问题：第1年有1对兔子，每对兔子从出生后第3个年起,就可每年生1对兔子，兔子的寿命是6年，问第n年有多少对兔子?


#include<iostream>
#include<list>
using namespace std;

int  rabbit(int n)
{
	list<int> ral;
	list<int>::iterator m;
	list<int>::iterator j;
	ral.push_back(0);
	for(int i=0;i<=n;i++)
	{
		for(j=ral.begin(),m=ral.end();j!=m;j++)
		{
			if(*j>=6)
			{
				j=ral.erase(j);
				j--;
			}
		}
		for(j=ral.begin(),m=ral.end();j!=m;j++)
		{
			if(*j>=3)
				ral.push_back(0);
			++(*j);
		}
	}
	return ral.size();
}

int main()
{
	cout<<rabbit(6)<<endl;
    return 0;
}