骨牌铺法
摘要：
问题描述有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图： 问题分析： n为1的时候，方法数F1=1 n为2的时候，方法数F2=2 n为3的时候，方法数F3=4 n为4的时候，方法数F4的 阅读全文
posted @ 2019-01-25 14:39 华山青竹 阅读(2297) 评论(2) 推荐(0) 编辑
兔子繁殖问题的分析
摘要：
问题描述： 兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，在某个指定的月份有多少对兔子？ 问题分析： 分析老年、中年、青年兔子在各个月份的数量就会发现，兔子总对 阅读全文
posted @ 2019-01-25 14:28 华山青竹 阅读(2232) 评论(0) 推荐(0) 编辑
上台阶问题的递推分析
摘要：
问题描述： 楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？ 分析： 台阶数1……方法数F1=1 台阶数2……方法数F2=2 台阶数为3的时候，方法数F3的分析如下： 分两类： （1）第一步走1个台阶方法数是1；剩余的2个台阶方法数目为2.（这个是根据前述 阅读全文
posted @ 2019-01-25 11:45 华山青竹 阅读(966) 评论(0) 推荐(0) 编辑
