(3) 已知 Input List L={20, 16, 50, 40, 128, 33}(註：此為十進位)，我們要以 LSD Radix r Sort 演算法來排序。請以 r=2 vs. r=10 做比較分析，說明當 r 值越大，排序所花時間會變大、變小、或無影響？需解釋原因。

(1) 河內塔問題是㇐個典型可用遞迴方式求解的問題，相傳在越南河內有個塔，塔中有三根柱子，柱子中串有盤子，盤子由小到大排列，小盤子在上，大盤子在下，任務是要把左邊柱子上的盤子移到右邊的柱子，如下圖所示：移動規則如下： A. ㇐次只能移動㇐個盤子 B. 盤子只能在這三根柱子中移動，移動時不可以拿起來放在旁邊，㇐定要找㇐根柱子放下 C. 為避免盤子被壓壞，小的盤子需在大盤子的上面請根據上述的規則，撰寫㇐遞迴演算法，演算法可以列出將所有盤子從右邊柱子移到左邊柱子的所有步驟。