题目:
已知有一对兔子,每个月可以生一对兔子,而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说,兔子的对数为:第一个月1对,第二个月2对,第三个月3对,第四个月5对…假设兔子的生育期为两年,且不死。那么问题来了,你能说出每个月的兔子数么?
输入格式:
输入一个数n,表示第n个月,1<=n<=24。
输出格式:
输出这个月兔子的数目。
输入样例:
4
输出样例:
5
下面是我的代码:
#include<stdio.h>
int two(int x)
{
int count;
if(x==1) count=1;
else if(x==2) count=two(1)+1;
else count=two(x-1)+two(x-2);
return count;
}
main()
{
int x,y;
scanf("%d",&x);
y=two(x);
printf("%d",y);
}
分析:
(1)首先需要根据数字规律推出第一个月为初始值1,第二个月为2,且之后的每一个月的值都为前两个月之和;
(2)需要构造一个递归函数:x值为1时,可直接计算出1;x为2时,是在x-1=1的基础上再加一;
x>2时,就是将x-1和x-2的函数值相加,自然需要在这里调用函数本身,参数为x-1和x-2;
(3)要从内部理解这个函数起效的原理,可以理解为它是以x=1,x=2这两个为计算基础计算的,有了这两个基础,x=3时将x=1,2的函数值相加;于是在x=4时,就将x=2,3的函数值相加;在x=5时,将x=3,4的函数值相加…以此类推,只需输入x的值,就可以用此函数计算出任何x月的兔子数;