T(n) = 2T(n/2) + O(n)
递归 = 简化 + 委托
Hanoi(n-1, src, tmp, dst)
2^n - 1 步
算法动画课
Algorithms
基于 Jeff Erickson 的经典教材,把抽象的算法变成能看、能听、能动手的动画课。
打开这本书
算法动画课