摘要:
问题描述:单位地砖的规格是1×2,铺地砖的区域是2×n,求一共有多少种铺法。 分析:找出基准情形和递推关系 基准情形:f(1) = 1, f(2) = 2 (即横着铺和竖着铺) 递推关系:f(n) = f(n - 1) + f(n - 2) 根据递推关系,写出C语言代码: #include <std 阅读全文
摘要:
问题:这是课堂上提到的一个简略版,就是简单地求一下移动n片铜片要移动多少下。 分析:找递推关系,T(8) = 2T(7) + 1 解释:移动8个铜片,需要先将上面的7个铜片移到B柱子上,然后把A最底下的铜片移动到C柱子上面,此时,那7个铜片还需要再移到C柱子上面,故T(7)要乘以2 根据递推公式,可 阅读全文