摘要：分析：假设我们在A柱子上有8个圆盘需要移动到C柱子上面，那么利用递归思想，我们只需要先将上面的7个圆盘移动到B柱子上，然后将最底下的圆盘移动到C柱子上，再将B柱子上的圆盘移动到C柱子上，此时，A盘已经空着了，就变成了辅助柱子。 具体代码： #include <stdio.h> void HanoiT 阅读全文

摘要：问题描述：单位地砖的规格是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 根据递推公式，可 阅读全文