收藏 分享(赏)

动态规划法-经典兔子问题.ppt

上传人:eukav 文档编号:4994523 上传时间:2019-01-28 格式:PPT 页数:9 大小:107KB
下载 相关 举报
动态规划法-经典兔子问题.ppt_第1页
第1页 / 共9页
动态规划法-经典兔子问题.ppt_第2页
第2页 / 共9页
动态规划法-经典兔子问题.ppt_第3页
第3页 / 共9页
动态规划法-经典兔子问题.ppt_第4页
第4页 / 共9页
动态规划法-经典兔子问题.ppt_第5页
第5页 / 共9页
点击查看更多>>
资源描述

1、13计科1班,组长:肖利 组员:李斯、李梦蝶、杨冰,动态规划法经典兔子问题,自选题:,问题描述:,有一对兔子,从出生后第三个月起都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死,问每个月的兔子对数是多少?,1,分析:,首先要明确题目的意思,是求每个月的兔子总对数。将兔子分为三种:兔子出生后第一个月为小兔子,第二个月为中兔子,第三个月和之后为老兔子。那么,第一个月的兔子对数为:1、0、0,第二个月兔子对数为:0、1、0,第三个月兔子对数为:1、0、1,第四个月兔子对数为:1、1、1,第五个月兔子对数为:2、1、2,第六个月兔子对数为:3、2、3,第七个月兔子对数为:5、3、5

2、,由上可知,每个月兔子的总对数分别是:1、1、2、3、5、8、13、.,月份,1,2,3,4,5,7,6,总对数,1,1,2,3,5,8,13,8,表示未成熟兔子,表示成熟兔子,中,老,小,中,老,小,小,中,老,老,老,老,老,老,老,老,老,老,小,小,小,小,小,小,小,中,小,小,中,中,小,中,中,仔细观察图解,兔子所求每月总对数用F(x)表示,x表示月份数,可得出一下结论:F(x) =注:所求月份的兔子总对数是前两个月兔子总对数之和,1,x=1,1,x=2,F(x-1)+F(x-2),x2,算法流程:,输入:所求月份数x 输出:所求月份中兔子总对数F(x) 1.首先判断x是否为1或者21.1若是,则直接返回11.2否则,执行循环F(x)=F(x-1)+F(x-2) 2.得出结果,输出F(x),算法实现,用C语言描述如下:,效果展示如下:,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 实用文档 > 工作计划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报