java經典算法之河內之塔(漢諾塔)

一、學習意義   「河內之塔」算法是遞歸算法的一個經典案例,理解透徹有助於真正的理解遞歸邏輯(非內存角度)。我的感受,理解河內之塔後,其餘算法中涉及到的遞歸就很好理解了,業內有句叫「人用迭代,神用遞歸」:        [1]. 迭代(又叫遞推):是要弄清楚每一步之間的相互關係,相互關係是清晰的,但實現比較複雜,繁瑣。    [2]. 遞歸:把複雜問題簡單化,有時會隱藏些細節,因此不能理解遞歸的話
相關文章
相關標籤/搜索