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