计算每个月兔子个数（华为OJ平台个人笔记）

最新推荐文章于 2021-10-16 19:48:10 发布

THEALVA

最新推荐文章于 2021-10-16 19:48:10 发布

阅读量560

点赞数

分类专栏：华为OJ平台

本文链接：https://blog.csdn.net/yinqiaohua/article/details/42640137

版权

华为OJ平台专栏收录该内容

8 篇文章 0 订阅

订阅专栏

/*有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
用递归的方法实现
*/
#include <iostream>
using namespace std;
 
struct rabbit
{
	int ageLE3;
	int ageE2;
	int ageE1;
	int whole;
}R;
//方法一：递归函数只有一个参数
/*rabbit numRabbit(int n)
{
	if(n==1)
	{
		R.ageLE3=0;
		R.ageE2=0;
		R.ageE1=1;
		R.whole=1;
	}
	else
	{
		rabbit temp;
		temp.ageE1=numRabbit(n-1).ageLE3+numRabbit(n-1).ageE2;
		temp.ageE2=numRabbit(n-1).ageE1;
		temp.ageLE3=numRabbit(n-1).ageLE3+numRabbit(n-1).ageE2;
		temp.whole=temp.ageLE3+temp.ageE2+temp.ageE1;
		R.ageE1=temp.ageE1;
		R.ageE2=temp.ageE2;
		R.ageLE3=temp.ageLE3;
		R.whole=temp.whole;
	}
	return R;
}
int main()
{
	int month;
	cin>>month;
	cout<<numRabbit(month).whole;
	cout<<endl;
	return 0;
}*/

//方法二：递归函数有两个参数
/*void numRabbit(int n,rabbit& r)
{
	if(n==1)
	{
		r.ageLE3=0;
		r.ageE2=0;
		r.ageE1=1;
		r.whole=1;
	}
	else
	{
		numRabbit(n-1,r);
		rabbit temp;
		temp.ageE1=r.ageLE3+r.ageE2;
		temp.ageE2=r.ageE1;
		temp.ageLE3=r.ageLE3+r.ageE2;
		temp.whole=temp.ageLE3+temp.ageE2+temp.ageE1;
		r.ageE1=temp.ageE1;
		r.ageE2=temp.ageE2;
		r.ageLE3=temp.ageLE3;
		r.whole=temp.whole;
	}
	
}
int main()
{
	rabbit r;
	int n;
	cin>>n;
	numRabbit(n,r);
	cout<<r.whole<<endl;
	return 0;
}*/

//方法三：用斐波那契数递归实现f(n)=f(n-1)+f(n-2)
/*思路：
第n个月对于第n-2个月来说，就是n-2的第三个月，所以第n-2个月的兔子到第n个月，都会变为原来的两倍：2*f(n-2)
第n-1个月中有，而第n-2个月中没有的兔子，说明是是n-1个月才生的，所以，这部分兔子到第n个月，还只是原来的个数：f(n-1)-f(n-2)
所以，第n个月的兔子数为：f(n)=2*f(n-2)+f(n-1)-f(n-2)=f(n-1)+f(n-2)

*/