讨论一个饶有兴趣的“海诺塔”（Tower of Hanoi)问题。有若干个直径逐次增加的中间有孔之圆盘。起初，它们都套在

讨论一个饶有兴趣的“海诺塔”(Tower of Hanoi)问题。有若干个直径逐次增加的中间有孔之圆盘。起初，它们都套在同一个木桩上(见图)，尺寸最大的位于最下面，随尺寸减小依次向上排列。现在，将圆盘按下述规则转移到另外两个木桩上：(1)每次只准传递一个；(2)在传递过程中，不允许有大盘子位于小盘子之上；(3)可以在三个木桩之间任意传递。为使n个盘子转移到另一木桩，而保持其原始的上下相对位置不变，需要传递y(n)次，列求出y(n)的差分方程式，并求解。