[学习笔记]差分方程模型——汉诺塔问题

题目： （汉诺塔问题）n 个大小不同的圆盘依其半径大小依次套在桩 A 上，大的在下，小的在上。现要将此 n 个盘移到空桩 B 或C 上，但要求一次只能移动一个盘且移动过程中，始终保持大盘在下，小盘在上。移动过程中桩 A 也可利用。设移动 n 个盘的次数为an ，试建立关于 an 的差分方程，并求an 的通项公式。 首先我们从两个盘子的情况开始探索： 由图片我们可以显而易见的看出移动两个盘子所需要的

>>阅读原文<<