2009-10-27

河內塔


5-42的例14的說明 我想知道是不是跟我畫的意思一樣?
應該說從第4步開始遞回才對

1 則留言:

線代離散助教(wynne) 提到...

對, 假設第 (0) 步是都還沒搬的時候,
如果把你的第 (5) 個圖改成"正正正", 那麼
(0)->(1): a_(n-1) 步
(1)->(2): 3 步
(2)->(3): a_(n-1)
(3)->(4): 3 步
(4)->(5): b_(n-1)步,
這樣就是書上的那個式子