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

>>阅读原文<<