算法习作:兔子生兔子问题 (-_-!)
2006-11-04 20:23
351 查看
说有一对刚出生的小兔子,一个月后长成大兔子,再过一个月以后,每个月又要生一对小兔子。在没有死亡的情况下,问第n个月后总共有多少对兔子。(PS:这兔子估计是嫦娥妹妹家养的,永远也死不了-_-!)
这是一个典型的Fibonacci数列问题,我们可以把兔子刚出生的时候看成0月,当时只有一对兔子;过一个月后,也就是1月,小兔子长成大兔子了,目前还是一对兔子;再过一个月,也就是2月,大兔子就生了一对小兔子,现在就是两对兔子了,而且会一直生下去……(好强-_-!)于是每过一个月就会增加一对兔子。当然还得考虑到生出来的小兔子也会长大,也会再生小兔子,于是就还要加上后出生的小兔子数……如此推下去,即可得出这个Fibonacci数列:
1,1,2,3,5,8,13,21,34,55……
所以可以用递归来将其实现。
程序如下:
/*求出生兔子数的函数,其中参数month为当前月份*/
rBirth(month)
{
if(month==0)
return 1;
else
if(month==1)
return 1;
else
return rBirth(month-1)+rBirth(month-2);
}
main()
{
printf("\n%d",rBirth(n));/*输出结果*/
getch();
}
这是一个典型的Fibonacci数列问题,我们可以把兔子刚出生的时候看成0月,当时只有一对兔子;过一个月后,也就是1月,小兔子长成大兔子了,目前还是一对兔子;再过一个月,也就是2月,大兔子就生了一对小兔子,现在就是两对兔子了,而且会一直生下去……(好强-_-!)于是每过一个月就会增加一对兔子。当然还得考虑到生出来的小兔子也会长大,也会再生小兔子,于是就还要加上后出生的小兔子数……如此推下去,即可得出这个Fibonacci数列:
1,1,2,3,5,8,13,21,34,55……
所以可以用递归来将其实现。
程序如下:
/*求出生兔子数的函数,其中参数month为当前月份*/
rBirth(month)
{
if(month==0)
return 1;
else
if(month==1)
return 1;
else
return rBirth(month-1)+rBirth(month-2);
}
main()
{
printf("\n%d",rBirth(n));/*输出结果*/
getch();
}
相关文章推荐
- 【算法习作】荷兰国旗问题
- 经典的100个C算法__(1)兔子问题
- 趣味算法之兔子产子问题
- 算法--兔子生兔子的问题(费氏数列)
- java小算法—数兔子问题
- 算法--兔子生兔子的问题(费氏数列)
- 兔子问题----算法基础
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 算法--兔子生兔子的问题(费氏数列)
- 兔子算法问题
- 【算法习作】荷兰国旗问题
- 算法 狼找兔子问题
- Fibonacci的【兔子数列】 以及 【狐狸找兔子】的问题 及 算法!
- 【经典算法】:狐狸抓兔子问题
- 【算法习作】中国象棋将帅问题
- 狐狸吃兔子问题算法
- 经典的100个C算法__(1)兔子问题
- 兔子问题,优化算法
- 算法:狐狸吃兔子问题(约瑟环)
- java面试常用算法题深入剖析之兔子繁殖问题