Java複習筆記（五）

1.6個圓盤的漢諾塔，總的移動次數是 63 次。 解析：f(1) = 1 ; f(2) = 3 ; f(n) = 2 * f(n - 1) + 1 。 2.希爾排序算法：①最後一次步長增量一定爲 1 。②分割後子序列內部的排序算法是直接插入排序。 3.廣義表K = (m,n,(p,(q,s)),(h,f))，則head[ tail[ head[ tail[ tail(K) ] ] ] ]的值爲 q

>>阅读原文<<