![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 78
Serein
淡定...
展开
-
兔子繁殖问题与解决方案
一、兔子繁殖问题问题描述:兔子永远不死;兔子出生后,两个月(即从它生命中的第三个月开始)达到性成熟;兔子总是雌雄成对出生。每个月月初,每对性成熟的兔子正好生一对小兔;计算第n个月的兔子数——rabbit(n)。二、问题分解rabbit(n)正好是第n个月之前活着的兔子数与第n个月月初出生的兔子数之和。在第n个月月初前,有rabbit(n-1)对兔子数,同时那些在第n-2个月活着的兔子在第n个月月初准备生产,即第n个月月初出生的兔子数是rabbit(n-2)。因此有递归关系式:rabbit(n)=rabbit原创 2011-05-23 09:42:00 · 3753 阅读 · 1 评论 -
递归与汉诺塔
递归是一种非常有效的问题求解方法,递归把一个问题分解成几个小的子问题,通过求解相同问题的更小实例来求解问题。原创 2011-05-23 00:23:00 · 1022 阅读 · 0 评论