您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

顺推的例子,”递推“的核心思想

2025/4/17 8:03:27发布29次查看
如果1对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月就可以生1对小兔子,如果从1对初生的小兔子开始,1年后能 繁殖多少兔子? 思路:其实这个问题我们可以将兔子划分为“1月大的兔子“,”2月大的兔子“,”3月大的兔子“。 ①初始时:一对1月大小
如果1对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月就可以生1对小兔子,如果从1对初生的小兔子开始,1年后能
繁殖多少兔子?
思路:其实这个问题我们可以将兔子划分为“1月大的兔子“,”2月大的兔子“,”3月大的兔子“。
① 初始时:            一对1月大小兔子,总数为1对。
② 第一个月:         1月大的小兔子变成2月大的兔子,总数还是1对。
③ 第二个月:         2月大的小兔子变成3月大的兔子,繁殖了一对小兔子,总数为2对。
④ 第三个月:         3月大的兔子tmd有生了一对小兔子,上个月1月大的小兔子变成了2月大的兔子,总数为3对。
......                    ......
f0=1
f1=1
f2=f0+f1
f3=f1+f2
......
fn=fn-2+fn-1
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product