Python 練習卷 9

給定一個 3×4 的二維串列，輸出其 4×3 的轉置串列。

說明：原第 i 列第 j 行的元素，轉置後位於第 j 列第 i 行。

寫一遞迴函數sum (n)用來計算2+4+6…+2n的值。

以二維串列存放 5 位學生 3 科成績（資料 hard code 於程式中）。

計算並印出：各科全班平均、每位學生的總分，以及總分最高的學生編號。

事先將 10 個數字置於串列中，以氣泡排序法由小到大排序後印出。

（勿使用 sort()、sorted()）

寫一遞迴函數 hanoi(n, source, temp, target) 解河內塔問題，

印出每一步的搬移過程（如 "1 號盤：A → C"），並回傳總搬移步數。

說明：n 個盤子的最少步數為 2**n - 1。